RankRizz
JEE MAIN 2021 · 24 FEB S2+4HARDTRANSCRIBED

JEE Main 2021 Mathematics question — Sums of binomial coefficients

For integers nn and rr, let (nr)={nCr,if n≥r≥00,otherwise\binom{n}{r} = \begin{cases} {}^nC_r, & \text{if } n \geq r \geq 0 \\ 0, & \text{otherwise} \end{cases}. The maximum value of kk for which the sum ∑i=0k(10i)(15k−i)+∑i=0k+1(12i)(13k+1−i)\sum_{i=0}^{k} \binom{10}{i}\binom{15}{k-i} + \sum_{i=0}^{k+1} \binom{12}{i}\binom{13}{k+1-i} is maximum, is equal to ______.

SOLUTION

Using the Vandermonde identity, the first sum ∑i=0k(10i)(15k−i)=(25k)\sum_{i=0}^{k} \binom{10}{i}\binom{15}{k-i} = \binom{25}{k}, since (nr)=0\binom{n}{r} = 0 when r>nr > n or r<0r < 0. Similarly, the second sum ∑i=0k+1(12i)(13k+1−i)=(25k+1)\sum_{i=0}^{k+1} \binom{12}{i}\binom{13}{k+1-i} = \binom{25}{k+1}.

So we need to find the maximum value of kk for which (25k)+(25k+1)\binom{25}{k} + \binom{25}{k+1} is maximized.

By Pascal's identity, (25k)+(25k+1)=(26k+1)\binom{25}{k} + \binom{25}{k+1} = \binom{26}{k+1}. The binomial coefficient (26m)\binom{26}{m} is maximized when m=13m = 13 (since 26 is even, the maximum occurs uniquely at m=13m = 13). Setting k+1=13k + 1 = 13 gives k=12k = 12.

Therefore, the maximum value of kk is 1212.

The correct answer is 1212.

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

TopicSums of binomial coefficients
TypeNumerical answer