Formula sheet: mathematicsSecondary school, year 3 · Combinatorics

Number of pairs

The number of pairs from n elements

Explanation

The number of pairs from elements, .. the number of matches in a round robin or the number of handshakes.

Examples

Example 1: simple

Ola has 8 tops, 3 pairs of trousers and 4 pairs of shoes. In how many ways can she get dressed, choosing one item from each group?

  1. The choices are independent, so we multiply: .

Answer: 96

Example 2: simple

Ola has 3 tops, 3 pairs of trousers and 1 pair of shoes. In how many ways can she get dressed, choosing one item from each group?

  1. The choices are independent, so we multiply: .

Answer: 9

Example 3: medium

How many three-digit numbers have all different digits?

  1. First digit: 9 possibilities (no zero).
  2. Next ones: 9, 8 (zero is allowed now, but no repeats).
  3. .

Answer: 648

Example 4: medium

How many four-digit numbers have all different digits?

  1. First digit: 9 possibilities (no zero).
  2. Next ones: 9, 8, 7 (zero is allowed now, but no repeats).
  3. .

Answer: 4536