RankRizz
JEE MAIN 2019 · 10 JAN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2019 Mathematics question — Sums of binomial coefficients

If ∑r=025{50Cr⋅50−rC25−r}=K⋅50C25\sum_{r=0}^{25} \{^{50}C_r \cdot ^{50-r}C_{25-r}\} = K \cdot ^{50}C_{25}, then KK is equal to:

SOLUTION

We are required to simplify the expression ∑r=025  50Cr  50−rC25−r\displaystyle \sum_{r=0}^{25}\;{^{50}C_r}\;{^{50-r}C_{25-r}} and compare it with K  50C25K\;{^{50}C_{25}} in order to determine the constant KK.

First, recall the following standard combinatorial identity, which we will state explicitly before using it:

For any non-negative integers n,  k,  rn,\;k,\;r with 0≤r≤k≤n0\le r\le k\le n, we have nCr   n−rCk−r=nCk  kCr.^{n}C_{r}\;^{\,n-r}C_{k-r}=^{n}C_{k}\;^{k}C_{r}.

To see why this holds, write every factorial in the binomial coefficients:

nCr   n−rCk−r=n!r!(n−r)!  ⋅  (n−r)!(k−r)! (n−k)!=n!r! (k−r)! (n−k)!.^{n}C_{r}\;^{\,n-r}C_{k-r}=\frac{n!}{r!(n-r)!}\;\cdot\;\frac{(n-r)!}{(k-r)!\,(n-k)!} =\frac{n!}{r!\,(k-r)!\,(n-k)!}.

On the other hand, nCk  kCr=n!k!(n−k)!  ⋅  k!r!(k−r)!=n!r! (k−r)! (n−k)!,^{n}C_{k}\;^{k}C_{r}= \frac{n!}{k!(n-k)!}\;\cdot\;\frac{k!}{r!(k-r)!} =\frac{n!}{r!\,(k-r)!\,(n-k)!}, which is the same expression. Hence the identity is proved and can be used safely.

Now we apply this identity with the specific values n=50n=50 and k=25k=25. For each term of the given sum we therefore have

50Cr   50−rC25−r=50C25  25Cr.^{50}C_{r}\;^{\,50-r}C_{25-r}=^{50}C_{25}\;^{25}C_{r}.

Substituting this result into the entire summation, we obtain

∑r=02550Cr  50−rC25−r=∑r=025(50C25  25Cr).\sum_{r=0}^{25}{^{50}C_{r}}\;{^{50-r}C_{25-r}} =\sum_{r=0}^{25}\Bigl(^{50}C_{25}\;^{25}C_{r}\Bigr).

The constant 50C25^{50}C_{25} is independent of the index rr and can be pulled outside the summation sign:

∑r=02550Cr  50−rC25−r=50C25  ∑r=02525Cr.\sum_{r=0}^{25}{^{50}C_{r}}\;{^{50-r}C_{25-r}} =^{50}C_{25}\;\sum_{r=0}^{25}{^{25}C_{r}}.

Next, recall another well-known result: the sum of all binomial coefficients of order nn is a power of two. Explicitly,

∑r=0n nCr=2 n.\sum_{r=0}^{n}{^{\,n}C_{r}} = 2^{\,n}.

Here n=25n=25, so

∑r=02525Cr=225.\sum_{r=0}^{25}{^{25}C_{r}} = 2^{25}.

Substituting this back into our expression gives

∑r=02550Cr  50−rC25−r=50C25  (225).\sum_{r=0}^{25}{^{50}C_{r}}\;{^{50-r}C_{25-r}} =^{50}C_{25}\;\bigl(2^{25}\bigr).

By direct comparison with the form K  50C25K\;^{50}C_{25}, we see that the multiplicative constant must be

K=225.K = 2^{25}.

Hence, the correct answer is Option A.

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

TopicSums of binomial coefficients
TypeMultiple choice