Combinatorics
Secondary school, year 3. Multiplication rule, permutations and combinations.
Lesson
Read the rules, follow the examples, then move on to practice.
Key rules
- Multiply successive choices: 3 shirts and 4 pairs of trousers give outfits.
- Add choices from one group or the other: 3 books or 5 films give 8 options.
- Ask whether order matters: a podium is variations, a delegation is combinations, and a code with repeated digits is variations with repetition.
- For “at least one”, it is often quicker to count all the options and subtract those with none.
Formulas
Factorial; Variations without repetition: from , order matters : from , order does not matter The number of pairs from elements Variations with repetition: from : arrangements of elements
Example 1
How many three-digit padlock codes (digits may repeat) are there?
- For each of the 3 places there are 10 possibilities.
- .
Answer: 1000
Example 2
How many different “words” (not necessarily meaningful) can be made by rearranging all the letters of the word APPLE?
- There are 5 letters: arrangements.
- The repeated letters give 2 identical arrangements of each word: .
Answer: 60
Example 3
How many diagonals does a convex polygon with 19 sides have?
- From each vertex: diagonals (not to itself or its two neighbours).
- , but each diagonal is counted twice: .
Answer: 152
Skills in this topic
You can practise each one separately. The difficulty adapts to your answers.
- Combinatorics Factorials, the multiplication rule, permutations and combinations.Not practised yetPractise