RankRizz
JEE MAIN 2021 · 17 MAR S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Sums of binomial coefficients

The value of ∑r=066Cr⋅6C6−r\sum_{r=0}^{6} {^{6} C_{r}} \cdot {^{6} C_{6-r}} is equal to:

SOLUTION

We need to find ∑r=06(6r)⋅(66−r)\sum_{r=0}^{6} \binom{6}{r} \cdot \binom{6}{6-r}.

Since (66−r)=(6r)\binom{6}{6-r} = \binom{6}{r} (by the symmetry property of binomial coefficients), we can rewrite this as ∑r=06(6r)⋅(6r)=∑r=06(6r)2\sum_{r=0}^{6} \binom{6}{r} \cdot \binom{6}{r} = \sum_{r=0}^{6} \binom{6}{r}^2.

Now we use the Vandermonde identity. The identity states that ∑r=0n(nr)⋅(nn−r)=(2nn)\sum_{r=0}^{n} \binom{n}{r} \cdot \binom{n}{n-r} = \binom{2n}{n}. This comes from comparing the coefficient of xnx^n on both sides of (1+x)n⋅(1+x)n=(1+x)2n(1+x)^n \cdot (1+x)^n = (1+x)^{2n}.

Here n=6n = 6, so ∑r=06(6r)⋅(66−r)=(126)\sum_{r=0}^{6} \binom{6}{r} \cdot \binom{6}{6-r} = \binom{12}{6}.

Computing (126)=12!6!⋅6!=12×11×10×9×8×76×5×4×3×2×1=665280720=924\binom{12}{6} = \frac{12!}{6! \cdot 6!} = \frac{12 \times 11 \times 10 \times 9 \times 8 \times 7}{6 \times 5 \times 4 \times 3 \times 2 \times 1} = \frac{665280}{720} = 924.

The answer is 924924, which is Option D.

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

TopicSums of binomial coefficients
TypeMultiple choice