- Foundation
- About 13 min
- 5 practice questions
Evaluating ⁿCᵣ: factorials, symmetry and shortcuts
Work out values of ⁿCᵣ quickly using factorials, cancellation and the symmetry ⁿCᵣ = ⁿCₙ₋ᵣ, add neighbours with Pascal's rule, and solve simple equations such as ⁿC₂ = 45.
If something looks wrong, please tell us.
Every term of a binomial expansion carries a number ⁿCᵣ, so being quick and accurate with these numbers is the first skill of the whole topic. You have met ⁿCᵣ as the coefficient in the binomial theorem. This lesson shows how to calculate it without writing out long factorials, which saves time and avoids mistakes, and how to solve small equations that contain it.
Factorials and the formula
The factorial of a whole number n is n! = n × (n − 1) × … × 2 × 1, with the agreed value 0! = 1. For example 5! = 120. The number of ways to choose r items from n is ⁿCᵣ = n! / (r! (n − r)!), where 0 ≤ r ≤ n.
Writing the full factorials is slow. Cancel instead: n! / (n − r)! is just the product of the first r numbers counting down from n. So ⁿCᵣ = [n × (n − 1) × … (r factors)] / r!. For ⁸C₃ the top is 8 × 7 × 6 and the bottom is 3! = 6, which is far shorter than 8!/(3! 5!).
ⁿCᵣ = ⁿCₙ₋ᵣ. Always use the smaller of r and n − r, then count down r factors on top and divide by r!.
Symmetry and special values
- ⁿC₀ = ⁿCₙ = 1: there is one way to choose nothing and one way to choose everything.
- ⁿC₁ = ⁿCₙ₋₁ = n.
- ⁿCᵣ = ⁿCₙ₋ᵣ: choosing r items to take is the same as choosing n − r to leave.
- If ⁿCₓ = ⁿCᵧ with x ≠ y, then x + y = n.
Pascal's rule says ⁿCᵣ + ⁿCᵣ₋₁ = ⁿ⁺¹Cᵣ. It lets you add two neighbours in a row of Pascal's triangle to get the entry below.
Worked example 1: four values
(a) ⁸C₃ = (8 × 7 × 6)/(3 × 2 × 1) = 336/6 = 56. (b) ⁹C₆ = ⁹C₃ by symmetry = (9 × 8 × 7)/6 = 504/6 = 84. (c) ¹⁰C₄ = (10 × 9 × 8 × 7)/(4 × 3 × 2 × 1) = 5040/24 = 210. (d) ¹²C₁₀ = ¹²C₂ = (12 × 11)/2 = 66. Notice that in (b) and (d) the symmetry rule turned a long calculation into a short one.
Worked example 2: solving for n
Solve ⁿC₂ = 45. We have n(n − 1)/2 = 45, so n(n − 1) = 90. The two consecutive numbers with product 90 are 10 and 9, so n = 10. (The other root of n² − n − 90 = 0 is −9, which is not allowed because n must be a positive whole number.) Now solve ⁿC₃ = ⁿC₅. Since the lower numbers 3 and 5 are different, they must add to n, so n = 8. Check: ⁸C₃ = 56 and ⁸C₅ = 56.
Worked example 3: Pascal's rule
Find ⁷C₃ + ⁷C₄. By Pascal's rule this is ⁸C₄ = (8 × 7 × 6 × 5)/24 = 1680/24 = 70. Check directly: ⁷C₃ = 35 and ⁷C₄ = 35, and 35 + 35 = 70.
Worked example 4: choosing a team
In how many ways can a team of 3 be chosen from 8 students? The order does not matter, so the answer is ⁸C₃ = 56. In how many ways can 5 be left out? The same, ⁸C₅ = 56, which agrees with the symmetry rule.
Key takeaways: ⁿCᵣ = n!/(r!(n − r)!), but calculate it by counting down r factors from n and dividing by r!. Use symmetry ⁿCᵣ = ⁿCₙ₋ᵣ to keep r small. ⁿC₀ = ⁿCₙ = 1 and ⁿC₁ = n. If two different lower numbers give equal values, they add to n. Pascal's rule joins neighbouring entries.
Check your understanding
-
1. What is the value of ⁷C₂?
- 14
- 21
- 42
- 35
Show answer
Answer: B. ⁷C₂ = (7 × 6)/(2 × 1) = 42/2 = 21.
-
2. What is the value of ¹⁰C₇?
- 210
- 720
- 70
- 120
Show answer
Answer: D. By symmetry ¹⁰C₇ = ¹⁰C₃ = (10 × 9 × 8)/(3 × 2 × 1) = 720/6 = 120.
-
3. If ⁿC₃ = ⁿC₇, what is n?
- 10
- 4
- 21
- 3
Show answer
Answer: A. Equal values with different lower numbers means 3 + 7 = n, so n = 10.
-
4. What is ⁵C₂ + ⁵C₃?
- 10
- 15
- 20
- 25
Show answer
Answer: C. By Pascal's rule ⁵C₂ + ⁵C₃ = ⁶C₃ = (6 × 5 × 4)/6 = 20. Directly, 10 + 10 = 20.
-
5. If ⁿC₂ = 28, what is n?
- 7
- 14
- 9
- 8
Show answer
Answer: D. n(n − 1)/2 = 28 gives n(n − 1) = 56 = 8 × 7, so n = 8.
Sign in to keep track of the lessons you finish.