RankRizz
JEE MAIN 2023 · 24 JAN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Sums of binomial coefficients

The value of ∑r=02222Cr⋅23Cr\sum_{r=0}^{22} {}^{22}C_r \cdot {}^{23}C_r is

SOLUTION

We need to find the value of ∑r=022(22r)⋅(23r)\sum_{r=0}^{22} \binom{22}{r} \cdot \binom{23}{r}.

Using the identity (nr)=(nn−r)\binom{n}{r} = \binom{n}{n-r}, we write (22r)=(2222−r)\binom{22}{r} = \binom{22}{22-r}.

So the sum becomes ∑r=022(2222−r)⋅(23r)\sum_{r=0}^{22} \binom{22}{22-r} \cdot \binom{23}{r}.

By Vandermonde's identity: ∑r=0k(mk−r)(nr)=(m+nk)\sum_{r=0}^{k} \binom{m}{k-r}\binom{n}{r} = \binom{m+n}{k}.

Here m=22m = 22, n=23n = 23, k=22k = 22.

∑r=022(2222−r)(23r)=(4522)=(4523)\sum_{r=0}^{22} \binom{22}{22-r}\binom{23}{r} = \binom{45}{22} = \binom{45}{23}.

(4522)=(4523)\binom{45}{22} = \binom{45}{23}, which matches Option A.

The correct answer is Option A: (4523)\binom{45}{23}.

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

TopicSums of binomial coefficients
TypeMultiple choice