RankRizz
JEE MAIN 2019 · 08 APR S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2019 Mathematics question — Sums of binomial coefficients

The sum of the series 2⋅20C0+5⋅20C1+8⋅20C2+11⋅20C3+…+62⋅20C202 \cdot {}^{20}C_0 + 5 \cdot {}^{20}C_1 + 8 \cdot {}^{20}C_2 + 11 \cdot {}^{20}C_3 + \ldots + 62 \cdot {}^{20}C_{20} is equal to:

SOLUTION

We observe that every term of the given series has the general form (2+3k) 20Ck\bigl(2+3k\bigr)\,{}^{20}C_k where the index kk runs from 00 to 2020. Indeed, for k=0k=0 we get 2 20C02\,{}^{20}C_0, for k=1k=1 we get (2+3) 20C1=5 20C1\bigl(2+3\bigr)\,{}^{20}C_1=5\,{}^{20}C_1, and so on up to k=20k=20 which gives (2+3⋅20) 20C20=62 20C20\bigl(2+3\cdot20\bigr)\,{}^{20}C_{20}=62\,{}^{20}C_{20}.

So we can write the required sum as

S=∑k=020(2+3k) 20Ck.S=\sum_{k=0}^{20}\bigl(2+3k\bigr)\,{}^{20}C_k.

Now we split this into two separate sums:

S=2∑k=02020Ck+3∑k=020k 20Ck.S=2\sum_{k=0}^{20}{}^{20}C_k+3\sum_{k=0}^{20}k\,{}^{20}C_k.

First we evaluate ∑k=02020Ck\displaystyle\sum_{k=0}^{20}{}^{20}C_k. By the binomial theorem we know the identity

(1+1)20=∑k=02020Ck 120−k 1k(1+1)^{20}=\sum_{k=0}^{20}{}^{20}C_k\,1^{20-k}\,1^{k}

which simplifies to

∑k=02020Ck=220.\sum_{k=0}^{20}{}^{20}C_k=2^{20}.

Next we need ∑k=020k 20Ck\displaystyle\sum_{k=0}^{20}k\,{}^{20}C_k. A standard combinatorial identity gives

∑k=0nk nCk=n 2 n−1,\sum_{k=0}^{n}k\,{}^{n}C_k=n\,2^{\,n-1},

so for n=20n=20 we obtain

∑k=020k 20Ck=20⋅219.\sum_{k=0}^{20}k\,{}^{20}C_k=20\cdot2^{19}.

Substituting these two results back into the expression for SS, we get

S=2⋅220+3⋅(20⋅219).S=2\cdot2^{20}+3\cdot\bigl(20\cdot2^{19}\bigr).

Simplifying the first product, we have 2⋅220=221.2\cdot2^{20}=2^{21}. For the second product, we first multiply the constants: 3×20=60,3\times20=60, giving 60⋅219.60\cdot2^{19}. Hence

S=221+60 219.S=2^{21}+60\,2^{19}. Now we factor out the common power 2192^{19}:

S=219(22+60)=219(4+60)=219×64.S=2^{19}\bigl(2^{2}+60\bigr)=2^{19}\bigl(4+60\bigr)=2^{19}\times64.

Recognising that 64=2664=2^{6}, we conclude

S=219×26=225.S=2^{19}\times2^{6}=2^{25}.

Hence, the correct answer is Option B.

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

TopicSums of binomial coefficients
TypeMultiple choice