Permutations vs Combinations: How to Tell Them Apart
Does order matter? One question decides which formula to use. Worked examples with locks, teams, podiums and pizza toppings.
By Jasmine Devis · · 6 min read
Both count the ways to choose items from . The only difference is whether order matters.
Permutations: order matters
Example. 10 runners. How many ways can gold, silver and bronze be awarded?
Alice-gold, Bob-silver is different from Bob-gold, Alice-silver, so order matters.
Combinations: order does not matter
Example. 10 people. How many different 3-person teams?
A team of Alice, Bob and Cara is the same team in any order. Every team was counted times in the permutation, so we divide by 6.
The test
Ask: "If I swap two of the chosen items, do I get a different outcome?"
| Situation | Order matters? | Use |
|---|---|---|
| Podium places, passwords, seating | Yes | Permutation |
| Teams, committees, lottery numbers, pizza toppings | No | Combination |
A "combination lock" is really a permutation lock: 1-2-3 is not the same as 3-2-1.
Factorials
, and . Factorials grow fast: .
With repetition
- Order matters, repetition allowed (like a 4-digit PIN): .
- Order does not matter, repetition allowed (like choosing 3 scoops from 5 flavours): .
Using them in probability
The probability of winning a lottery where you pick 6 numbers from 49: there are possible tickets, so the chance is 1 in about 14 million.
Calculate and with steps in the Combination Calculator, or see the combinations formula.
A side-by-side example
From 5 students, choose 3:
- As a committee (order doesn't matter): ways.
- As president, vice-president and secretary (order matters): ways.
The permutation count is times larger, because each committee of 3 can be assigned to the three roles in 6 ways.
Practice problems
Try each one first, then open the answer to check your work.
1.How many ways can 4 books be arranged on a shelf?
Show answer
.
2.How many 3-person teams from 8 people?
Show answer
.
3.How many ways to award gold, silver and bronze among 10 runners?
Show answer
.
4.How many 4-digit PINs are possible?
Show answer
.
5.How many ways to choose 2 toppings from 6?
Show answer
.
Key terms
- Permutation
- An arrangement where order matters.
- Combination
- A selection where order doesn't matter.
- Factorial
- .
- n choose r
- , the number of combinations.
- Fundamental counting principle
- Multiply the number of choices at each step.