Fun With Permutations Every new order unlocks a fresh possibility!

What Is A Permutation?

Permutation

An arrangement of objects where their order matters. Example: 1-2-3 and 3-2-1 are different permutations of the digits 1, 2, and 3.

Counting Quickly

\[n! = n \times (n-1) \times (n-2) \times \dots \times 2 \times 1\]

Multiply the remaining choices at each step to get the total.

Variable Definitions

\(n\) number of distinct objects
\(n!\) total different orders (permutations)

Applications

Books on a Shelf

How many ways to line up \(n\) different books.

Race Results

Possible finishing orders for \(n\) runners, each place different.

Easy Example

Use multiplication rule to count 3-digit codes.

0-9 0-9 0-9
Each wheel can show any digit 0 – 9.

Question

How many different 3-digit lock codes can be formed?

  • 1st slot: 10 choices.
  • 2nd slot: 10 choices.
  • 3rd slot: 10 choices.
  • Multiply: \(10 \times 10 \times 10 = 1\,000\) codes.

Multiplication rule: total outcomes = product of choices for each position.

No Repeats Example

How many 4-digit numbers have distinct digits?

  1. 1

    Thousands place

    9 choices: digits 1–9. Zero can’t lead.

  2. 2

    Hundreds place

    9 remaining digits: 0–9 except the thousand digit.

  3. 3

    Tens place

    8 digits left.

  4. 4

    Units place

    7 digits left.

  5. 5

    Multiply choices

    \(9\times9\times8\times7 = 4\,536\) distinct 4-digit numbers.

Outcome: You can now count arrangements when digits must be different.

Build A Permutation

Hands-on practice: Drag each coloured ball into the three spots, use each ball once, then read the permutation count.

Draggable Items

Red
Blue
Green
Yellow

Drop Zones

1st

2nd

3rd

Tip:

Try all possibilities, then multiply choices!

Key Takeaways

Order matters: 12 and 21 are different.

All different items: count with \(n!\).

Fixed spots? Multiply the remaining choices one at a time.

No repeats allowed: available choices drop each step.

Next Steps

Prepare for tougher problems: try counting circular arrangements.

Thank You!

You now recall the core facts and are ready for harder problems.