Permutations vs Combinations: When Order Matters

By 2 min read

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.

More from the blog