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?

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

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

Answer: 78

Example 3: harder

How many diagonals does a convex polygon with 18 sides have?

  1. From each vertex: diagonals (not to itself or its two neighbours).
  2. , 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?

  1. With order: .
  2. Each three is counted times, so we divide: .

Answer: 220