RankRizz
JEE MAIN 2017 · 02 APR OFFLINE+4 / −1MEDIUMTRANSCRIBED

JEE Main 2017 Mathematics question — Sums of binomial coefficients

The value of (21C1−10C1)+(21C2−10C2)+⋯+(21C10−10C10)(^{21}C_{1} - ^{10}C_{1}) + (^{21}C_{2} - ^{10}C_{2}) + \dots + (^{21}C_{10} - ^{10}C_{10}) is:

SOLUTION

S=∑k=11021Ck⏟S1−∑k=11010Ck⏟S2S = \underbrace{\sum_{k=1}^{10} {}^{21}C_{k}}_{S_1} - \underbrace{\sum_{k=1}^{10} {}^{10}C_{k}}_{S_2}

∑k=01010Ck=210\sum_{k=0}^{10} {}^{10}C_{k} = 2^{10}

S2=∑k=11010Ck=210−10C0=210−1S_2 = \sum_{k=1}^{10} {}^{10}C_{k} = 2^{10} - {}^{10}C_{0} = \mathbf{2^{10} - 1}

For n=21n = 21, the total sum is ∑k=02121Ck=221\sum_{k=0}^{21} {}^{21}C_{k} = 2^{21}

Since nCk=nCn−k{}^{n}C_{k} = {}^{n}C_{n-k}, the sum of the first half of the terms is equal to the second half:

∑k=01021Ck=∑k=112121Ck=2212=220\sum_{k=0}^{10} {}^{21}C_{k} = \sum_{k=11}^{21} {}^{21}C_{k} = \frac{2^{21}}{2} = 2^{20}

S1=∑k=11021Ck=220−21C0=220−1S_1 = \sum_{k=1}^{10} {}^{21}C_{k} = 2^{20} - {}^{21}C_{0} = \mathbf{2^{20} - 1}

S=(220−1)−(210−1)S = (2^{20} - 1) - (2^{10} - 1)

S=220−210S = 2^{20} - 2^{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