RankRizz
JEE MAIN 2020 · 09 JAN S2+4MEDIUMTRANSCRIBED

JEE Main 2020 Mathematics question — Sums of binomial coefficients

If Cr≡25CrC_r \equiv {}^{25}C_r and C0+5⋅C1+9⋅C2+…+(101)⋅C25=225⋅kC_0 + 5 \cdot C_1 + 9 \cdot C_2 + \ldots + (101) \cdot C_{25} = 2^{25} \cdot k, then kk is equal to ___________.

SOLUTION

We are asked to evaluate the expression

S  =  C0  +  5 C1  +  9 C2  +  ⋯  +  (101) C25,S \;=\; C_0 \;+\; 5\,C_1 \;+\; 9\,C_2 \;+\;\cdots\;+\;(101)\,C_{25},

where Cr≡25CrC_r \equiv {}^{25}C_r denotes the binomial coefficient “25 choose r”.

First notice the pattern of the numerical multipliers. Writing out the first few terms we have

1=4⋅0+1,5=4⋅1+1,9=4⋅2+1,…,101=4⋅25+1.1 = 4\cdot 0 + 1,\quad 5 = 4\cdot 1 + 1,\quad 9 = 4\cdot 2 + 1,\quad\ldots,\quad 101 = 4\cdot 25 + 1.

Hence the general term is 4r+14r + 1 when the binomial coefficient is CrC_r. Therefore we can rewrite the sum compactly as

S  =  ∑r=025(4r+1) Cr.S \;=\;\sum_{r=0}^{25} (4r + 1)\,C_r.

Now we split the factor (4r+1)(4r + 1) into two simpler pieces:

4r+1  =  1  +  4r.4r + 1 \;=\; 1 \;+\; 4r.

Substituting this back into the summation gives

S  =  ∑r=0251⋅Cr  +  4∑r=025r Cr.S \;=\;\sum_{r=0}^{25} 1\cdot C_r \;+\; 4\sum_{r=0}^{25} r\,C_r.

We shall evaluate the two sums separately.

1. The first sum ∑r=025Cr\displaystyle\sum_{r=0}^{25} C_r is the well-known expansion of (1+1)25(1 + 1)^{25} by the binomial theorem. Explicitly, the theorem states

(x+y)n  =  ∑r=0nnCr xn−ry r.(x + y)^n \;=\;\sum_{r=0}^{n} {}^{n}C_r\,x^{n-r}y^{\,r}.

Putting x=1,  y=1,  n=25x = 1,\;y = 1,\;n = 25 gives

∑r=025Cr  =  (1+1)25  =  225.\sum_{r=0}^{25} C_r \;=\;(1 + 1)^{25} \;=\;2^{25}.

So

∑r=025Cr=225.\sum_{r=0}^{25} C_r = 2^{25}.

2. The second sum ∑r=025r Cr\displaystyle\sum_{r=0}^{25} r\,C_r can be obtained by differentiating the binomial expansion. Start with (1+x)25=∑r=02525Crx r.(1 + x)^{25} = \sum_{r=0}^{25} {}^{25}C_r x^{\,r}. Differentiate both sides with respect to xx:

25(1+x)24=∑r=125r 25Crx r−1.25(1 + x)^{24} = \sum_{r=1}^{25} r\,{}^{25}C_r x^{\,r-1}.

Now set x=1x = 1 to obtain

25(1+1)24=∑r=125r Cr 1 r−1.25(1 + 1)^{24} = \sum_{r=1}^{25} r\,C_r\,1^{\,r-1}.

Simplifying,

25⋅224=∑r=125r Cr.25 \cdot 2^{24} = \sum_{r=1}^{25} r\,C_r.

(The r=0r = 0 term is zero anyway, so the upper limit could remain 25.) Thus we have the standard identity

∑r=025r Cr=25⋅224.\sum_{r=0}^{25} r\,C_r = 25\cdot 2^{24}.

Returning to our expression for SS, we now substitute these two evaluated sums:

S  =  (∑r=025Cr)  +  4(∑r=025r Cr)  =  225  +  4(25⋅224).S \;=\; \left(\sum_{r=0}^{25} C_r\right) \;+\; 4\left(\sum_{r=0}^{25} r\,C_r\right) \;=\; 2^{25} \;+\; 4\bigl(25\cdot 2^{24}\bigr).

Compute the second term carefully:

4(25⋅224)  =  100⋅224.4\bigl(25\cdot 2^{24}\bigr) \;=\; 100\cdot 2^{24}.

Hence

S  =  225  +  100⋅224.S \;=\; 2^{25} \;+\; 100\cdot 2^{24}.

Factor out the common power 2242^{24}:

S  =  224(2+100)  =  224⋅102.S \;=\; 2^{24}\bigl(2 + 100\bigr) \;=\; 2^{24}\cdot 102.

We are told in the question that S=225 k.S = 2^{25}\,k. Therefore equate the two expressions for SS:

224⋅102  =  225 k.2^{24}\cdot 102 \;=\; 2^{25}\,k.

Divide both sides by 2252^{25} to isolate kk:

k  =  224⋅102225  =  1022  =  51.k \;=\;\frac{2^{24}\cdot 102}{2^{25}} \;=\;\frac{102}{2} \;=\;51.

So, the answer is 5151.

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

TopicSums of binomial coefficients
TypeNumerical answer