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?
- 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?
- The choices are independent, so we multiply: .
Answer: 9
Example 3: medium
How many three-digit numbers have all different digits?
- First digit: 9 possibilities (no zero).
- Next ones: 9, 8 (zero is allowed now, but no repeats).
- .
Answer: 648
Example 4: medium
How many four-digit numbers have all different digits?
- First digit: 9 possibilities (no zero).
- Next ones: 9, 8, 7 (zero is allowed now, but no repeats).
- .
Answer: 4536