Formula sheet: mathematicsSecondary school, year 3 · Combinatorics
Variations with repetition
Variations with repetition: k from n
Explanation
Variations with repetition: times you choose one of elements and repeats are allowed. There are four-digit PIN codes.
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: 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
Example 3: harder
How many diagonals does a convex polygon with 18 sides have?
- From each vertex: diagonals (not to itself or its two neighbours).
- , but each diagonal is counted twice: .
Answer: 135
Example 4: harder
In how many ways can a 3-person delegation be chosen from a group of 12 pupils?
- With order: .
- Each three is counted times, so we divide: .
Answer: 220