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?

  1. For each of the 5 places there are 2 possibilities.
  2. .

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?

  1. 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?

  1. Gold: 8 possibilities, silver: 7.
  2. .

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?

  1. Each pair is one handshake: combinations of 2 from 13.
  2. .

Answer: 78