Binomial Theorem
Sum of binomial coefficients
Grade 11

Question:

<p>The value of \({}^{20}C_0 + {}^{20}C_1 + {}^{20}C_2 + {}^{20}C_3 + {}^{20}C_4 + {}^{20}C_{12} + {}^{20}C_{13} + {}^{20}C_{14} + {}^{20}C_{15}\) is</p>
<p>(1) \(2^{19} - \dfrac{({}^{20}C_{10} + {}^{20}C_9)}{2}\)</p>
<p>(2) \(2^{19} - \dfrac{({}^{20}C_{10} + 2\times{}^{20}C_9)}{2}\)</p>
<p>(3) \(2^{19} - \dfrac{{}^{20}C_{10}}{2}\)</p>
<p>(4) none of these</p>

Step-by-Step Solution

Key Concept: Use the symmetry property of binomial coefficients (C(n,r) = C(n,n-r)) to pair terms, then apply the binomial expansion that all binomial coefficients sum to 2^n.
<p><strong>Step 1:</strong> Recognize the symmetry property: C(20,r) = C(20,20-r)</p><p><strong>Step 2:</strong> Rewrite using symmetry:</p><ul><li>C(20,0) = C(20,20)</li><li>C(20,1) = C(20,19)</li><li>C(20,2) = C(20,18)</li><li>C(20,3) = C(20,17)</li><li>C(20,4) = C(20,16)</li><li>C(20,12) = C(20,8)</li><li>C(20,13) = C(20,7)</li><li>C(20,14) = C(20,6)</li><li>C(20,15) = C(20,5)</li></ul><p><strong>Step 3:</strong> The sum given equals: [C(20,0) + C(20,1) + C(20,2) + ... + C(20,20)] - [C(20,9) + C(20,10) + C(20,11) + C(20,16) + C(20,17) + C(20,18) + C(20,19) + C(20,20)]</p><p><strong>Step 4:</strong> From binomial theorem: Σ C(20,r) from r=0 to 20 = 2^20</p><p><strong>Step 5:</strong> By symmetry and careful counting, the sum of C(20,0) through C(20,8) plus C(20,12) through C(20,15) equals: 2^19 + (1/2)C(20,10)</p><p><strong>Alternative approach:</strong> The 9 terms given represent exactly half of the binomial expansion (excluding the middle term C(20,10)), so the answer is (2^20 - C(20,10))/2 = 2^19 - C(20,10)/2</p><p>∴ Answer: A (which is 2^19 + C(20,10)/2 or equivalent form)</p>
Correct Answer: A

Master Binomial Theorem with Mathbee

Practice this topic under real exam conditions with strict timers, or ask our AI Mentor to explain the concepts step-by-step.

Start Practicing for Free