RankRizz
JEE MAIN 2022 · 26 JUN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Sums of binomial coefficients

If 40C0+41C1+42C2+⋯+60C20=mn×60C20^{40}C_0 + ^{41}C_1 + ^{42}C_2 + \cdots + ^{60}C_{20} = \frac{m}{n} \times ^{60}C_{20} where mm & nn are co-prime, then m+nm + n is equal to ______

SOLUTION

First, we need to find m+nm + n where (400)+(411)+(422)+⋯+(6020)=mn⋅(6020)\binom{40}{0} + \binom{41}{1} + \binom{42}{2} + \cdots + \binom{60}{20} = \frac{m}{n} \cdot \binom{60}{20} and gcd⁡(m,n)=1\gcd(m, n) = 1.

Next, we apply the Vandermonde-type identity: (rr)+(r+1r)+(r+2r)+⋯+(nr)=(n+1r+1)\binom{r}{r} + \binom{r+1}{r} + \binom{r+2}{r} + \cdots + \binom{n}{r} = \binom{n+1}{r+1}. Rewriting each term gives (40+kk)=(40+k40)\binom{40+k}{k} = \binom{40+k}{40} for k=0,1,2,…,20k = 0, 1, 2, \ldots, 20.

Substituting this result into the sum yields ∑k=020(40+k40)=(6141)=(6120)\sum_{k=0}^{20} \binom{40+k}{40} = \binom{61}{41} = \binom{61}{20}.

Now, we express (6120)\binom{61}{20} as a multiple of (6020)\binom{60}{20}. Since (6120)=61!20!⋅41!=6141⋅60!20!⋅40!=6141⋅(6020)\binom{61}{20} = \frac{61!}{20! \cdot 41!} = \frac{61}{41} \cdot \frac{60!}{20! \cdot 40!} = \frac{61}{41} \cdot \binom{60}{20}, we have mn=6141\frac{m}{n} = \frac{61}{41} and because 61 and 41 are both prime, gcd⁡(61,41)=1\gcd(61, 41) = 1.

Therefore, m+n=61+41=102m + n = 61 + 41 = 102, and hence the answer is 102102.

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

TopicSums of binomial coefficients
TypeNumerical answer