📖 Short lecture
The multiplication principle: if one choice can be made in $m$ ways and another in $n$ ways, together there are $mn$ ways. Arrangements of $n$ objects: $n!$. Permutations ${}^nP_k=\frac{n!}{(n-k)!}$ count ordered selections; combinations $\binom nk=\frac{n!}{k!(n-k)!}$ count unordered ones.
The binomial theorem expands $(a+b)^n$ using the numbers $\binom nk$, which form Pascal's triangle: each number is the sum of the two above it. For example $(a+b)^3=a^3+3a^2b+3ab^2+b^3$.
⚠️ Common mistakes
- When order matters use permutations; when it does not, use combinations.
- $0!=1$, so $\binom n0=\binom nn=1$.
- In $(a+b)^n$ the exponents of $a$ and $b$ in each term add up to $n$.
🔑 Key formulas
✏️ Worked example
How many teams of $3$ can be chosen from $10$ students? Find the coefficient of $x^2$ in $(1+2x)^5$.
- $\displaystyle \binom{10}{3}=\frac{10\cdot9\cdot8}{6}=120$
- $\displaystyle \binom52(2x)^2=10\cdot4x^2=40x^2$
✔ $120$ teams; coefficient $40$.
🧮 More worked examples
Each step says what we do and why.
Example 2How many 4-digit PINs have all different digits?
- Choices for each position.$$10\cdot9\cdot8\cdot7$$
Example 3A committee has $2$ of $6$ boys and $3$ of $5$ girls. How many committees?
- Choose each group, then multiply.$$\binom62\binom53=15\cdot10$$
Example 4Expand $(x-2)^4$.
- Coefficients $1,4,6,4,1$ and powers of $-2$.$$x^4+4x^3(-2)+6x^2(4)+4x(-8)+16$$
- Simplify.$$x^4-8x^3+24x^2-32x+16$$
🖐️ Interactive demo & illustration
Move the sliders or press the buttons: the figure and the numbers update immediately. Try to predict the result before you look.
🎬 Pascal's triangle builds the binomial expansion
Each number is the sum of the two above it, and the entries of row $n$ are $\binom{n}{0},\binom{n}{1},\dots,\binom{n}{n}$. Click any entry to see where it comes from. The highlighted row gives the coefficients of $(a+b)^n$.
🌍 Modelling problems
Real-life situations: translate the words into mathematics, solve, then interpret the answer.
🚘 Licence plates
A plate has $2$ letters ($26$ choices each) followed by $3$ digits. How many plates?
Show the solution
- Multiplication principle.$$26^2\cdot10^3$$
✔ $676\,000$.
🍕 Toppings
How many pizzas with $3$ different toppings can be made from $8$ toppings?
Show the solution
- Order does not matter.$$\binom83=56$$
✔ $56$.
🤝 Handshakes
$12$ people each shake hands once with everyone else. How many handshakes?
Show the solution
- Choose pairs.$$\binom{12}{2}=\frac{12\cdot11}{2}$$
✔ $66$.
✅ Multiple-choice quiz
📝 Short essay
Explain the difference between permutations and combinations with an everyday example.
Choosing $3$ prize winners for gold, silver and bronze from $10$ runners is a permutation, because order matters: ${}^{10}P_3=720$. Choosing $3$ runners for a team is a combination, because order does not matter: $\binom{10}{3}=120=720\div3!$.