Formula sheet: mathematicsSecondary school, year 3 · Combinatorics
Factorial
0! = 1
Explanation
The factorial is the product of the numbers from 1 to . That is how many ways there are to put different elements in a queue. .
Examples
Example 1: simple
How many five-digit strings of zeros and ones are there?
- For each of the 5 places there are 2 possibilities.
- .
Answer: 32
Example 2: 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 3: medium
8 runners start a race. In how many ways can the gold and silver medals be awarded?
- Gold: 8 possibilities, silver: 7.
- .
Answer: 56
Example 4: harder
There are 13 people at a meeting, and everyone shakes hands with everyone else once. How many handshakes are there?
- Each pair is one handshake: combinations of 2 from 13.
- .
Answer: 78