Formula sheet: mathematicsSecondary school, year 3 · Combinatorics

Combinations

Explanation

Combinations (the binomial coefficient): how many -element subsets an -element set has (order does not matter).

from , order does not matter

Examples

Example 1: simple

How many results of rolling two dice (order matters) are there?

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

Answer: 36

Example 2: simple

How many results of rolling three dice (order matters) are there?

  1. For each of the 3 places there are 6 possibilities.
  2. .

Answer: 216

Example 3: 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 4: 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