RankRizz
JEE MAIN 2023 · 25 JAN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Sums of binomial coefficients

∑k=0651−kC3\sum_{k=0}^{6} {}^{51-k}C_3 is equal to

SOLUTION

We need to evaluate ∑k=06(51−k3)\sum_{k=0}^{6} \binom{51-k}{3}.

Expanding the sum:

(513)+(503)+(493)+(483)+(473)+(463)+(453)\binom{51}{3} + \binom{50}{3} + \binom{49}{3} + \binom{48}{3} + \binom{47}{3} + \binom{46}{3} + \binom{45}{3}

We use the Hockey Stick Identity (or Christmas Stocking Identity):

∑i=rn(ir)=(n+1r+1)\sum_{i=r}^{n} \binom{i}{r} = \binom{n+1}{r+1}

Rearranging our sum in ascending order:

(453)+(463)+(473)+(483)+(493)+(503)+(513)\binom{45}{3} + \binom{46}{3} + \binom{47}{3} + \binom{48}{3} + \binom{49}{3} + \binom{50}{3} + \binom{51}{3}

By the Hockey Stick Identity with r=3r = 3:

∑i=351(i3)=(524)\sum_{i=3}^{51} \binom{i}{3} = \binom{52}{4}

Our sum starts from i=45i = 45, not i=3i = 3. So:

∑i=4551(i3)=∑i=351(i3)−∑i=344(i3)=(524)−(454)\sum_{i=45}^{51} \binom{i}{3} = \sum_{i=3}^{51} \binom{i}{3} - \sum_{i=3}^{44} \binom{i}{3} = \binom{52}{4} - \binom{45}{4}

Therefore: ∑k=06(51−k3)=(524)−(454)\sum_{k=0}^{6} \binom{51-k}{3} = \binom{52}{4} - \binom{45}{4}

This matches Option C: 52C4−45C4{}^{52}C_4 - {}^{45}C_4.

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

TopicSums of binomial coefficients
TypeMultiple choice