9709 · 5.2
Permutations and combinations
Permutations are for arrangements where order is important, like a race for 1st, 2nd, and 3rd place. Combinations are for selections where order is irrelevant, like choosing three people for a committee.
Need to know
What you need to know
- For example, $4! = 4 \times 3 \times 2 \times 1 = 24$.
- By definition, $0! = 1$. This is a crucial convention that makes many counting formulas work correctly.
- Most scientific calculators have a dedicated factorial button (often $x!$ or $n!$.
Explanation
Arranging vs. Choosing
- nPr = n!/(n−r)! — order matters (arrangements).
- nCr = n!/((n−r)!r!) — order does not matter (selections).
- With repetition or restriction — multiply/adjust factorials.
- Binomial probability links to nCr coefficients.