Combinations and Permutations
Compare combination and permutation formulas side by side.
Know when order matters and when it does not.
The Formulas
Permutations (order matters): P(n, r) = n! / (n - r)!
Combinations (order does not matter): C(n, r) = n! / (r!(n - r)!)
Combinations (order does not matter): C(n, r) = n! / (r!(n - r)!)
Permutations count arrangements where order matters (like ranking contestants). Combinations count selections where order does not matter (like choosing team members).
Variables
| Symbol | Meaning |
|---|---|
| n | Total number of items to choose from |
| r | Number of items being chosen |
| n! | n factorial = n × (n-1) × (n-2) × ... × 1 |
Example 1 — Permutation
How many ways can 3 runners finish 1st, 2nd, and 3rd out of 8?
Order matters (1st place ≠ 2nd place)
P(8, 3) = 8! / (8-3)! = 8! / 5! = 8 × 7 × 6
= 336 ways
Example 2 — Combination
How many ways can you choose 3 books from a shelf of 10?
Order does not matter (any group of 3 is the same)
C(10, 3) = 10! / (3! × 7!) = (10 × 9 × 8) / (3 × 2 × 1)
= 120 ways
Quick Decision Guide
Ask yourself: "Does the order of selection matter?"
- Yes, order matters → Use permutations (passwords, rankings, seat assignments)
- No, order does not matter → Use combinations (lottery, committees, card hands)