- Foundation
- About 15 min
- 5 practice questions
Pascal's rule, the symmetry rule and solving equations with ⁿCᵣ
Use ⁿCᵣ + ⁿCᵣ₋₁ = ⁿ⁺¹Cᵣ to add combinations, solve ⁿCₓ = ⁿCᵧ using x = y or x + y = n, and solve simple equations for n or r involving ⁿCᵣ and ⁿPᵣ.
If something looks wrong, please tell us.
The formula ⁿCᵣ = n!/(r!(n − r)!) is enough to compute any single value, but exam questions often ask you to add or compare several values, or to find n or r from an equation. A few rules make this quick.
The rules
- Symmetry: ⁿCᵣ = ⁿCₙ₋ᵣ. Choosing r to take is the same as choosing n − r to leave.
- Pascal's rule: ⁿCᵣ + ⁿCᵣ₋₁ = ⁿ⁺¹Cᵣ.
- Equal values: if ⁿCₓ = ⁿCᵧ, then x = y or x + y = n.
- Special values: ⁿC₀ = ⁿCₙ = 1 and ⁿC₁ = n.
- Ratio rule: ⁿCᵣ = (n/r) × ⁿ⁻¹Cᵣ₋₁.
ⁿCᵣ + ⁿCᵣ₋₁ = ⁿ⁺¹Cᵣ. Two neighbouring entries on one row of Pascal's triangle add up to the entry below them.
Why Pascal's rule is true
Choose r people from n + 1 people, one of whom is Asha. Either Asha is chosen, and then r − 1 others come from the remaining n, which gives ⁿCᵣ₋₁ ways; or Asha is not chosen, and all r come from the other n, giving ⁿCᵣ ways. The total ⁿ⁺¹Cᵣ is the sum of the two cases.
Worked example 1: adding two values
Find ¹⁰C₃ + ¹⁰C₄. By Pascal's rule with n = 10 and r = 4 this is ¹¹C₄ = 11 × 10 × 9 × 8 / (4 × 3 × 2 × 1) = 7920 / 24 = 330. Direct computation gives ¹⁰C₃ = 120 and ¹⁰C₄ = 210, and 120 + 210 = 330, which agrees.
Worked example 2: equal combinations
If ⁿC₄ = ⁿC₆, find n. The two values are equal, and 4 ≠ 6, so we must have 4 + 6 = n, giving n = 10. Check: ¹⁰C₄ = 210 and ¹⁰C₆ = 210. In the same way, if ¹⁵Cᵣ = ¹⁵Cᵣ₊₃, then r and r + 3 cannot be equal, so r + (r + 3) = 15, which gives 2r = 12 and r = 6. Check: ¹⁵C₆ = 5005 and ¹⁵C₉ = 5005.
Worked example 3: finding n from a value
If ⁿC₂ = 45, find n. Then n(n − 1)/2 = 45, so n(n − 1) = 90, which is n² − n − 90 = 0. Factorising: (n − 10)(n + 9) = 0. The root n = −9 is rejected, because n must be a positive whole number, so n = 10. Compare ⁿP₂ = 90: here n(n − 1) = 90 directly, which gives the same n = 10. Notice that ⁿP₂ = 2! × ⁿC₂, so 90 = 2 × 45, consistent.
Worked example 4: a ratio equation
Find r if ⁸Cᵣ : ⁸Cᵣ₋₁ = 3 : 2. The ratio rule gives ⁿCᵣ/ⁿCᵣ₋₁ = (n − r + 1)/r. With n = 8 this is (9 − r)/r = 3/2, so 2(9 − r) = 3r, giving 18 = 5r, r = 18/5. That is not a whole number, so no such r exists. Change the ratio to 5 : 4: (9 − r)/r = 5/4, so 36 − 4r = 5r, r = 4, and indeed ⁸C₄ : ⁸C₃ = 70 : 56 = 5 : 4. Always check that r is a whole number between 0 and n.
Key takeaways: use symmetry to shorten calculations; Pascal's rule adds neighbours; ⁿCₓ = ⁿCᵧ means x = y or x + y = n; solve quadratics and reject negative or fractional n and r.
Check your understanding
-
1. What is ⁶C₂ + ⁶C₃?
- 20
- 15
- 35
- 56
Show answer
Answer: C. By Pascal's rule ⁶C₂ + ⁶C₃ = ⁷C₃ = 35. Directly: 15 + 20 = 35.
-
2. If ⁿC₃ = ⁿC₉, what is n?
- 12
- 6
- 27
- 9
Show answer
Answer: A. 3 ≠ 9, so 3 + 9 = n, giving n = 12.
-
3. If ⁿC₂ = 28, what is n?
- 7
- 14
- 28
- 8
Show answer
Answer: D. n(n − 1) = 56, so (n − 8)(n + 7) = 0 and n = 8.
-
4. What is ¹²C₁₀?
- 132
- 66
- 12
- 2
Show answer
Answer: B. By symmetry ¹²C₁₀ = ¹²C₂ = 12 × 11/2 = 66.
-
5. If ¹⁶Cᵣ = ¹⁶Cᵣ₊₂, what is r?
- 7
- 8
- 14
- 6
Show answer
Answer: A. r + (r + 2) = 16, so r = 7. Check: ¹⁶C₇ = ¹⁶C₉ = 11 440.
Sign in to keep track of the lessons you finish.