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?
- For each of the 2 places there are 6 possibilities.
- .
Answer: 36
Example 2: simple
How many results of rolling three dice (order matters) are there?
- For each of the 3 places there are 6 possibilities.
- .
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?
- Each pair is one handshake: combinations of 2 from 13.
- .
Answer: 78
Example 4: 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