RankRizz
JEE MAIN 2022 · 29 JUL S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Sums of binomial coefficients

If ∑k=110K2(10CK)2=22000L\sum_{k=1}^{10} K^2 (10_{C_{K}})^{2} = 22000L, then L is equal to _____

SOLUTION

We need to find LL such that ∑k=110k2(10k)2=22000L\displaystyle\sum_{k=1}^{10} k^2 \binom{10}{k}^2 = 22000L.

We begin by simplifying k2(10k)k^2\binom{10}{k} using the standard identity k(nk)=n(n−1k−1)k\binom{n}{k} = n\binom{n-1}{k-1}. Applying this once gives k(10k)=10(9k−1)k\binom{10}{k} = 10\binom{9}{k-1}, and then multiplying by kk and writing k=(k−1)+1k = (k-1) + 1:

k2(10k)=k⋅10(9k−1)=10[(k−1)+1](9k−1)=10(k−1)(9k−1)+10(9k−1).k^2\binom{10}{k} = k \cdot 10\binom{9}{k-1} = 10\bigl[(k-1) + 1\bigr]\binom{9}{k-1} = 10(k-1)\binom{9}{k-1} + 10\binom{9}{k-1}.

Now applying the identity again to the first term: (k−1)(9k−1)=9(8k−2)(k-1)\binom{9}{k-1} = 9\binom{8}{k-2}. So we obtain k2(10k)=90(8k−2)+10(9k−1)k^2\binom{10}{k} = 90\binom{8}{k-2} + 10\binom{9}{k-1}.

Substituting into the sum and using a second copy of (10k)\binom{10}{k}:

∑k=110k2(10k)2=90∑k=210(8k−2)(10k)+10∑k=110(9k−1)(10k).\sum_{k=1}^{10} k^2\binom{10}{k}^2 = 90\sum_{k=2}^{10}\binom{8}{k-2}\binom{10}{k} + 10\sum_{k=1}^{10}\binom{9}{k-1}\binom{10}{k}.

For the first sum, we substitute j=k−2j = k - 2: ∑j=08(8j)(10j+2)\displaystyle\sum_{j=0}^{8}\binom{8}{j}\binom{10}{j+2}. Using the identity (10j+2)=(108−j)\binom{10}{j+2} = \binom{10}{8-j} and the Vandermonde convolution ∑j=08(8j)(108−j)=(188)\displaystyle\sum_{j=0}^{8}\binom{8}{j}\binom{10}{8-j} = \binom{18}{8}. We compute (188)=43758\binom{18}{8} = 43758.

For the second sum, we substitute j=k−1j = k - 1: ∑j=09(9j)(10j+1)\displaystyle\sum_{j=0}^{9}\binom{9}{j}\binom{10}{j+1}. Since (10j+1)=(109−j)\binom{10}{j+1} = \binom{10}{9-j}, the Vandermonde convolution gives ∑j=09(9j)(109−j)=(199)=92378\displaystyle\sum_{j=0}^{9}\binom{9}{j}\binom{10}{9-j} = \binom{19}{9} = 92378.

Combining: ∑k=110k2(10k)2=90×43758+10×92378=3,938,220+923,780=4,862,000\displaystyle\sum_{k=1}^{10} k^2\binom{10}{k}^2 = 90 \times 43758 + 10 \times 92378 = 3{,}938{,}220 + 923{,}780 = 4{,}862{,}000.

Setting 4,862,000=22000L4{,}862{,}000 = 22000L, we get L=4,862,00022,000=221L = \frac{4{,}862{,}000}{22{,}000} = 221.

Hence, the correct answer is 221\boxed{221}.

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

TopicSums of binomial coefficients
TypeNumerical answer