Counting: permutations and combinations · Grade 10
In Grade 10 you learn: counting outcomes.
Counting techniques find how many ways something can happen without listing every possibility. Multiply the choices at each stage. Use permutations when the order matters and combinations when it does not.
Key facts
- Product rule: m ways for one choice and n ways for the next give m × n ways together.
- There are n! = n × (n − 1) × … × 1 ways to arrange n different items in a line. Also, 0! = 1.
- Arrangements with identical items: (n!)/(a! b! …).
- n people round a circular table: (n − 1)! arrangements.
- “At least one” = total − “none”.