Skip to content
Statistics

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. 1.How many ways can 4 books be arranged on a shelf?

    Show answer

    .

  2. 2.How many 3-person teams from 8 people?

    Show answer

    .

  3. 3.How many ways to award gold, silver and bronze among 10 runners?

    Show answer

    .

  4. 4.How many 4-digit PINs are possible?

    Show answer

    .

  5. 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.

Frequently asked questions

What's the quickest way to tell which to use?

Ask whether swapping two chosen items gives a different result. If yes, it's a permutation; if no, a combination.

How are permutations and combinations related?

. Each combination can be arranged in orders.

What if items can repeat?

Ordered with repetition is . Unordered with repetition is .

How many ways can people sit around a round table?

, because rotating everyone doesn't create a new arrangement.

How do I count arrangements of a word with repeated letters?

Divide the total arrangements by the factorial of each repeat count. BOOK has arrangements because the two O's are identical.

Why is $\binom{n}{r}$ the same as $\binom{n}{n - r}$?

Choosing which items to take is the same as choosing which items to leave behind, so both counts are equal.

How do I calculate $\binom{n}{r}$ without a calculator?

Multiply numbers counting down from , then divide by . .
#permutations#combinations#counting#probability

Keep reading

Practice what you just learned

Solve your own problems step by step and ask the AI tutor about anything that's unclear.