RankRizz
JEE MAIN 2007TRANSCRIBED

JEE Main 2007 Mathematics question — Sums of binomial coefficients

The sum of the series 20C0−20C1+20C2−20C3+…−…+20C10^{20}C_0 - {}^{20}C_1 + {}^{20}C_2 - {}^{20}C_3 + \ldots - \ldots + {}^{20}C_{10} is

SOLUTION

Key idea: Use (20k)=(19k)+(19k−1)\binom{20}{k} = \binom{19}{k} + \binom{19}{k-1}. The alternating sum then telescopes.

  1. ∑k=010(−1)k(20k)=∑k=010(−1)k[(19k)+(19k−1)]\sum_{k=0}^{10}(-1)^k\binom{20}{k} = \sum_{k=0}^{10}(-1)^k\left[\binom{19}{k} + \binom{19}{k-1}\right], with (19−1)=0\binom{19}{-1} = 0.
  2. Consecutive terms cancel, and only the last one survives: =(−1)10(1910)=(1910).= (-1)^{10}\binom{19}{10} = \binom{19}{10}.
  3. (2010)=(199)+(1910)=2(1910)\binom{20}{10} = \binom{19}{9} + \binom{19}{10} = 2\binom{19}{10}, so (1910)=12(2010).\binom{19}{10} = \frac{1}{2}\binom{20}{10}.

(Check by symmetry: the full alternating sum is 00. The terms for kk and 20−k20-k are equal, so 2S−(2010)=02S - \binom{20}{10} = 0.)

Answer: (B) 12 20C10\frac{1}{2}\,{}^{20}C_{10}

Tagged Sums of binomial coefficients. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicSums of binomial coefficients
TypeMultiple choice