Leave lesson

Statistics · Probability

Chapter 1 · 4

The idea

Permutations and combinations

Counting arrangements and selections — factorials, arrangements with repeated items, ordered selections (nPr), unordered selections (nCr), and the standard restriction tricks: objects kept together, objects separated, and "at least" counts built case by case or by complement.

A full journey — read it, play with it, work it, then earn real exam marks. Everything stays on the timeline below.

In this lesson — start anywhere

Statistics · Probability

Permutations and combinations

Counting arrangements and selections — factorials, arrangements with repeated items, ordered selections (nPr), unordered selections (nCr), and the standard restriction tricks: objects kept together, objects separated, and "at least" counts built case by case or by complement.

Why it works

Multiply the choices

nn different objects can be arranged in a line in n!=n×(n−1)×⋯×2×1n! = n \times (n-1) \times \cdots \times 2 \times 1 ways: nn choices for the first position, n−1n-1 for the second, and so on. That "multiply the choices" idea is the whole subject; everything else is bookkeeping.

Repeated objects

If some objects are identical, arrangements that only swap identical objects look the same, so the count shrinks. With nn objects of which pp are alike of one kind, qq alike of another, …: n!p! q!⋯.\frac{n!}{p!\,q!\cdots}. For BANANA (66 letters: three As, two Ns): 6!3! 2!=60\dfrac{6!}{3!\,2!} = 60.

Keep reading — free

The rest of the explanation, plus 3 worked examples you step through move by move.

Start free

Takes a minute — no card.