RankRizz
JEE MAIN 2024 · 29 JAN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2024 Mathematics question — Sums of binomial coefficients

If 11C12+11C23+…+11C910=nm\frac{^{11}C_1}{2} + \frac{^{11}C_2}{3} + \ldots + \frac{^{11}C_9}{10} = \frac{n}{m} with gcd⁡(n,m)=1\gcd(n, m) = 1, then n+mn + m is equal to _______

SOLUTION

We need to evaluate ∑r=1911Crr+1\sum_{r=1}^{9}\frac{^{11}C_r}{r+1} and express it as nm\frac{n}{m} with gcd⁡(n,m)=1\gcd(n,m) = 1, then find n+mn + m.

Use the identity (nr)r+1=1n+1(n+1r+1)\frac{\binom{n}{r}}{r+1} = \frac{1}{n+1}\binom{n+1}{r+1}.

This identity comes from:

(nr)r+1=n!r!(n−r)!(r+1)=1n+1⋅(n+1)!(r+1)!(n−r)!=1n+1(n+1r+1)\frac{\binom{n}{r}}{r+1} = \frac{n!}{r!(n-r)!(r+1)} = \frac{1}{n+1} \cdot \frac{(n+1)!}{(r+1)!(n-r)!} = \frac{1}{n+1}\binom{n+1}{r+1}

With n=11n = 11:

(11r)r+1=112(12r+1)\frac{\binom{11}{r}}{r+1} = \frac{1}{12}\binom{12}{r+1}

Substitute and evaluate the sum.

∑r=19(11r)r+1=112∑r=19(12r+1)=112∑k=210(12k)\sum_{r=1}^{9}\frac{\binom{11}{r}}{r+1} = \frac{1}{12}\sum_{r=1}^{9}\binom{12}{r+1} = \frac{1}{12}\sum_{k=2}^{10}\binom{12}{k}

where k=r+1k = r + 1.

Use the binomial sum.

We know: ∑k=012(12k)=212=4096\sum_{k=0}^{12}\binom{12}{k} = 2^{12} = 4096

∑k=210(12k)=4096−(120)−(121)−(1211)−(1212)\sum_{k=2}^{10}\binom{12}{k} = 4096 - \binom{12}{0} - \binom{12}{1} - \binom{12}{11} - \binom{12}{12}

=4096−1−12−12−1=4070= 4096 - 1 - 12 - 12 - 1 = 4070

Final calculation.

nm=407012=20356\frac{n}{m} = \frac{4070}{12} = \frac{2035}{6}

Check: gcd⁡(2035,6)\gcd(2035, 6). 2035=5×407=5×11×372035 = 5 \times 407 = 5 \times 11 \times 37. 6=2×36 = 2 \times 3. No common factors, so gcd⁡=1\gcd = 1.

n+m=2035+6=2041n + m = 2035 + 6 = 2041

The answer is 2041.

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

TopicSums of binomial coefficients
TypeNumerical answer