Permutations & Combinations
Properties of Combinations
Grade 11
Question:
<p>If \({}^nC_r = 84\), \({}^nC_{r-1} = 36\), and \({}^nC_{r+1} = 126\), then find the value of <em>n</em>.</p>
Step-by-Step Solution
Key Concept: Use the ratio property of consecutive binomial coefficients: C(n,r)/C(n,r-1) = (n-r+1)/r to create equations that eliminate r and solve for n directly.
<p><strong>Step 1:</strong> Use the ratio of consecutive binomial coefficients.</p><p>From ⁿC_r / ⁿC_(r-1) = (n-r+1)/r:</p><p>84/36 = (n-r+1)/r</p><p>7/3 = (n-r+1)/r</p><p>7r = 3(n-r+1)</p><p>7r = 3n - 3r + 3</p><p>10r = 3n + 3 ... (equation 1)</p><p><strong>Step 2:</strong> Use the ratio of the other pair.</p><p>From ⁿC_(r+1) / ⁿC_r = (n-r)/(r+1):</p><p>126/84 = (n-r)/(r+1)</p><p>3/2 = (n-r)/(r+1)</p><p>3(r+1) = 2(n-r)</p><p>3r + 3 = 2n - 2r</p><p>5r + 3 = 2n ... (equation 2)</p><p><strong>Step 3:</strong> Solve the system of equations.</p><p>From equation 1: 10r = 3n + 3 → n = (10r - 3)/3</p><p>Substitute into equation 2: 5r + 3 = 2·(10r - 3)/3</p><p>15r + 9 = 20r - 6</p><p>15 = 5r</p><p>r = 3</p><p><strong>Step 4:</strong> Find n.</p><p>From equation 2: 5(3) + 3 = 2n</p><p>18 = 2n</p><p>n = 9</p><p><strong>Verification:</strong> ⁹C₃ = 84 ✓, ⁹C₂ = 36 ✓, ⁹C₄ = 126 ✓</p><p>∴ Answer: <strong>9</strong></p>
Correct Answer: 9