RankRizz
JEE MAIN 2019 · 11 JAN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2019 Mathematics question — Sums of binomial coefficients

The value of rr for which 20Cr⋅20C0+20Cr−1⋅20C1+20Cr−2⋅20C2+…+20C0⋅20Cr{}^{20}C_r \cdot {}^{20}C_0 + {}^{20}C_{r-1} \cdot {}^{20}C_1 + {}^{20}C_{r-2} \cdot {}^{20}C_2 + \ldots + {}^{20}C_0 \cdot {}^{20}C_r is maximum, is:

SOLUTION

We begin with the expression

S(r)=20Cr⋅20C0+20Cr−1⋅20C1+20Cr−2⋅20C2+…+20C0⋅20Cr.S(r)= {}^{20}C_r \cdot {}^{20}C_0 + {}^{20}C_{r-1} \cdot {}^{20}C_1 + {}^{20}C_{r-2} \cdot {}^{20}C_2 + \ldots + {}^{20}C_0 \cdot {}^{20}C_r.

The general term of this finite sum can be written as 20Cr−k 20Ck^{20}C_{r-k}\,^{20}C_k where the index kk goes from 00 up to rr. Hence we may rewrite the whole sum compactly as

S(r)=∑k=0r20Cr−k 20Ck.S(r)=\sum_{k=0}^{r} {}^{20}C_{r-k}\,{}^{20}C_k.

Now we recall (and explicitly state) a standard identity that comes directly from the Binomial Theorem:

(1+x)m(1+x)n=(1+x) m+n.\bigl(1+x\bigr)^{m}\bigl(1+x\bigr)^{n}=(1+x)^{\,m+n}.

When we expand each factor separately and then multiply, the coefficient of xtx^t on the left-hand side is obtained by convolution of the two individual coefficient sequences. In symbols,

[(1+x)m][(1+x)n]=∑t=0m+n[∑k=0tmCk nCt−k]x t.\bigl[(1+x)^m\bigr]\bigl[(1+x)^n\bigr]=\sum_{t=0}^{m+n}\Bigl[\sum_{k=0}^{t}{}^{m}C_k\,{}^{n}C_{t-k}\Bigr]x^{\,t}.

Comparing this with the right-hand side (1+x)m+n(1+x)^{m+n} we see that

∑k=0tmCk nCt−k= m+nCt.−(★)\sum_{k=0}^{t}{}^{m}C_k\,{}^{n}C_{t-k}={} ^{\,m+n}C_t. \quad -(★)

This is the convolution identity for binomial coefficients.

In our problem we have m=20,  n=20m=20,\; n=20 and t=rt=r. Therefore, by direct substitution into identity (★) we get

S(r)=∑k=0r20Ck 20Cr−k= 40Cr.S(r)=\sum_{k=0}^{r}{}^{20}C_k\,{}^{20}C_{r-k}={} ^{\,40}C_r.

So the given sum is precisely the single binomial coefficient 40Cr^{40}C_r.

Next we determine for which integer rr (restricted here to 0≤r≤200\le r\le 20 because 20Cr−k^{20}C_{r-k} vanishes whenever the upper index 2020 is smaller than the lower one) the value of 40Cr^{40}C_r is largest.

We use another well-known fact about binomial coefficients:

For a fixed positive integer NN, the sequence NC0, NC1, NC2,…, NCN^{N}C_0,\,^{N}C_1,\,^{N}C_2,\ldots,\,^{N}C_N increases strictly up to r=⌊N/2⌋r=\bigl\lfloor N/2\bigr\rfloor and then decreases symmetrically, with

NCr=NCN−r.^{N}C_r=^{N}C_{N-r}.

Here N=40N=40 is even, so the unique largest term is achieved at exactly

r=N2=20.r=\dfrac{N}{2}=20.

Since all permissible rr lie between 00 and 2020 (inclusive), the maximum clearly occurs at this central value itself.

Hence, the correct answer is Option B.

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

TopicSums of binomial coefficients
TypeMultiple choice