School › Grade 11

Counting & the Binomial Theorem

Grade 11 · More topics

📖 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

$$\binom nk=\frac{n!}{k!\,(n-k)!}$$
Combinations
$$(a+b)^n=\sum_{k=0}^{n}\binom nk a^{n-k}b^{k}$$
Binomial theorem
$$\binom nk=\binom{n-1}{k-1}+\binom{n-1}{k}$$
Pascal's rule
$$P(n,r)=\frac{n!}{(n-r)!}$$
Permutations
$$m\cdot n$$
Multiplication principle

✏️ Worked example

How many teams of $3$ can be chosen from $10$ students? Find the coefficient of $x^2$ in $(1+2x)^5$.

  1. $\displaystyle \binom{10}{3}=\frac{10\cdot9\cdot8}{6}=120$
  2. $\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?

  1. Choices for each position.$$10\cdot9\cdot8\cdot7$$
✔ $5040$.

Example 3A committee has $2$ of $6$ boys and $3$ of $5$ girls. How many committees?

  1. Choose each group, then multiply.$$\binom62\binom53=15\cdot10$$
✔ $150$.

Example 4Expand $(x-2)^4$.

  1. Coefficients $1,4,6,4,1$ and powers of $-2$.$$x^4+4x^3(-2)+6x^2(4)+4x(-8)+16$$
  2. Simplify.$$x^4-8x^3+24x^2-32x+16$$
✔ $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
  1. 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
  1. Order does not matter.$$\binom83=56$$

✔ $56$.

🤝 Handshakes

$12$ people each shake hands once with everyone else. How many handshakes?

Show the solution
  1. 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.