Foundation to VCE • Explore the maths library • Try a free sample
VCE Specialist Mathematics Units 1–2 · Discrete mathematics

Combinatorics and counting proofs

Use permutations for ordered arrangements and combinations for unordered selections. Repeated identical objects reduce the number of distinct arrangements.

3 printable resources11 pages12 questionsWorked answers
A$3.90Planned launch price · including GST
One household or one teacher’s own classes
Preview available. Checkout opens soon.The full topic collection is prepared. Explore a sample before choosing.

What you’ll work on

  • Combinatorics

Start with the idea

Use permutations for ordered arrangements and combinations for unordered selections. Repeated identical objects reduce the number of distinct arrangements.

The pigeonhole principle forces a repeated category when there are more objects than available categories. Inclusion-exclusion corrects over counting when sets overlap.

A worked example

How many distinct arrangements of the letters in LEVEL are possible?

  1. There are 5 letters with L repeated twice and E repeated twice; 5!/(2!2!)=30.

Answer: 30.

Try one question

Arrange 4 of 7 distinct people in a line. How many ways?

Show answer and explanation

840.

P(7,4)=7×6×5×4.

Inside the collection

ResourceLengthPracticeAnswers
Learn and practise4 pages4 questionsIncluded
Apply and extend4 pages4 questionsIncluded
Topic checkpoint3 pages4 questionsIncluded

Read on a device and work in an exercise book, or print the A4 PDFs. These files are not auto-marked digital quizzes.