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

JEE Main 2022 Mathematics question — Sums of binomial coefficients

If 1+(2+49C1+49C2+…+49C49)(50C2+50C4+…+50C50)1 + (2 + {}^{49}C_1 + {}^{49}C_2 + \ldots + {}^{49}C_{49})({}^{50}C_2 + {}^{50}C_4 + \ldots + {}^{50}C_{50}) is equal to 2n⋅m2^n \cdot m, where mm is odd, then n+mn + m is equal to _____

SOLUTION

We need to evaluate 1+(2+49C1+49C2+…+49C49)(50C2+50C4+…+50C50)1 + (2 + {}^{49}C_1 + {}^{49}C_2 + \ldots + {}^{49}C_{49})({}^{50}C_2 + {}^{50}C_4 + \ldots + {}^{50}C_{50}).

We know that 49C0+49C1+…+49C49=249{}^{49}C_0 + {}^{49}C_1 + \ldots + {}^{49}C_{49} = 2^{49}, so 49C1+49C2+…+49C49=249−1{}^{49}C_1 + {}^{49}C_2 + \ldots + {}^{49}C_{49} = 2^{49} - 1.

Therefore, 2+49C1+…+49C49=2+249−1=249+12 + {}^{49}C_1 + \ldots + {}^{49}C_{49} = 2 + 2^{49} - 1 = 2^{49} + 1.

Now for the second factor: the sum of even-indexed binomial coefficients of 50Ck{}^{50}C_k. We know 50C0+50C2+50C4+…+50C50=249{}^{50}C_0 + {}^{50}C_2 + {}^{50}C_4 + \ldots + {}^{50}C_{50} = 2^{49}. So 50C2+50C4+…+50C50=249−50C0=249−1{}^{50}C_2 + {}^{50}C_4 + \ldots + {}^{50}C_{50} = 2^{49} - {}^{50}C_0 = 2^{49} - 1.

So the expression becomes:

1+(249+1)(249−1)=1+298−1=2981 + (2^{49} + 1)(2^{49} - 1) = 1 + 2^{98} - 1 = 2^{98}

So 298=2n⋅m2^{98} = 2^n \cdot m where mm is odd. This means n=98n = 98 and m=1m = 1.

Therefore n+m=98+1=99n + m = 98 + 1 = 99.

Hence, the correct answer is 99.

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

TopicSums of binomial coefficients
TypeNumerical answer