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

All formulas in the subject

Example 1

How many three-digit padlock codes (digits may repeat) are there?

  1. For each of the 3 places there are 10 possibilities.
  2. .

Answer: 1000

Example 2

How many different “words” (not necessarily meaningful) can be made by rearranging all the letters of the word APPLE?

  1. There are 5 letters: arrangements.
  2. 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?

  1. From each vertex: diagonals (not to itself or its two neighbours).
  2. , 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 yet
    Practise