Permutations vs Combinations: When Order Matters
Use a permutation when the order of the chosen items matters, and a combination when it does not. Choosing gold, silver and bronze winners from 10 runners is a permutation: there are 720 ways. Choosing 5 cards from a 52 card deck is a combination, because a hand is the same whatever order you were dealt it: there are 2,598,960 hands.
The formulas
- Permutations: nPr = n! ÷ (n − r)!
- Combinations: nCr = n! ÷ (r! × (n − r)!)
Here n is the number of items to choose from, r is how many you choose and n! (n factorial) is n × (n − 1) × ... × 1. The factorial calculator works out factorials.
Permutation example
Top 3 places from 10 runners:
10P3 = 10 × 9 × 8 = 720.
The permutation calculator gives P(10, 3) = 720.
Combination example
A 5 card hand from 52 cards:
52C5 = 52! ÷ (5! × 47!) = 2,598,960.
The combination calculator gives the same.
How they relate
Every combination of r items can be arranged in r! orders. So:
nPr = nCr × r!
For 3 runners chosen from 10: 10C3 = 120 groups, and each group can finish in 3! = 6 orders, so 120 × 6 = 720.
Real examples
| Question | Order matters? | Count |
|---|---|---|
| A 6 from 49 lottery ticket | No | 13,983,816 |
| Gold, silver and bronze from 10 | Yes | 720 |
| A committee of 3 from 10 | No | 120 |
| A 4 digit PIN with repeats allowed | Yes, repeats allowed | 10,000 |
Repeats are a separate case: when each choice can be any of the n options again, multiply n by itself r times. A 4 digit PIN has 10⁴ = 10,000 options.
From counting to probability
Counting gives you probabilities. The chance of matching all 6 numbers in a 6 from 49 lottery is 1 in 13,983,816. For combining the chances of independent events, such as two coin flips or repeated trials, the probability calculator helps: with a 0.5 chance each time, the chance of at least one success in 3 trials is 0.875.
Quick test
Ask: if I swap two of the chosen items, is it a different outcome? If yes, it is a permutation. If no, it is a combination.
Questions and answers
What is the difference between a permutation and a combination?
In a permutation the order matters; in a combination it does not. There are always at least as many permutations as combinations.
How many combinations of 3 from 10 are there?
120.