← Return to Adventure Map

Permutations & Combinations

The Hook

Ordering the chaotic.

What is it?

Counting techniques. Permutation: Order matters. Combination: Order doesn't matter.

Time Travel (History)

Ancient Indian mathematicians used these to calculate how many ways they could combine perfumes.

Cheat Code

Permutation = Position (President). Combination = Committee (Group).

Practice This Now!

The Field Guide

In Plain English: If you are unlocking a safe, 1-2-3 is different from 3-2-1 (Permutation). If you are making a fruit salad, 'Apple and Banana' is the same as 'Banana and Apple' (Combination).

In The Real World: Lotteries. You usually just need to match the numbers in any order (Combination), which makes the odds slightly better than if order mattered.

How To Do It

  1. Ask: Does the order change the result?
  2. Yes (Race, Password): Use Permutation Formula (nPr).
  3. No (Team, Hand of cards): Use Combination Formula (nCr).
  4. Calculate using Factorials (!).

Booby Trap!

Calling a padlock a 'Combination Lock'. It is technically a Permutation Lock!

Real World Challenge
"8 runners in a race. How many ways to award Gold, Silver, Bronze?"
The Logic: Order matters (Gold is better than Silver). We pick 3 from 8. 8 * 7 * 6 = 336 ways.

Training Drills

Factorial
5! = 5*4*3*2*1 = 120
Multiply count down to 1.