RankRizz
JEE MAIN 2022 · 28 JUN S1+4 / −1HARDTRANSCRIBED

JEE Main 2022 Mathematics question — Sums of binomial coefficients

If ∑k=131(31Ck)(31Ck−1)−∑k=130(30Ck)(30Ck−1)=α(60!)(30!)(31!)\sum_{k=1}^{31} \left(^{31}C_{k}\right) \left(^{31}C_{k-1} \right) - \sum_{k=1}^{30} \left(^{30}C_{k}\right) \left(^{30}C_{k-1} \right)= \frac{\alpha(60!)}{(30!)(31!)}, where α∈R\alpha \in R, then the value of 16α16\alpha is equal to

SOLUTION

We need to evaluate ∑k=131(31k)(31k−1)−∑k=130(30k)(30k−1)\sum_{k=1}^{31} \binom{31}{k}\binom{31}{k-1} - \sum_{k=1}^{30} \binom{30}{k}\binom{30}{k-1} and express it as α⋅60!30!⋅31!\frac{\alpha \cdot 60!}{30! \cdot 31!}, then find 16α16\alpha.

Noting that (31k−1)=(3132−k)\binom{31}{k-1} = \binom{31}{32-k} and applying the Vandermonde identity ∑k(mk)(nr−k)=(m+nr)\sum_{k} \binom{m}{k}\binom{n}{r-k} = \binom{m+n}{r} with m=n=31m=n=31 and r=32r=32, we obtain

∑k=131(31k)(3132−k)=(6232) .\sum_{k=1}^{31} \binom{31}{k}\binom{31}{32-k} = \binom{62}{32}\,.

Similarly, since (30k−1)=(3031−k)\binom{30}{k-1} = \binom{30}{31-k} and using Vandermonde with m=n=30m=n=30 and r=31r=31, we get

∑k=130(30k)(3031−k)=(6031) .\sum_{k=1}^{30} \binom{30}{k}\binom{30}{31-k} = \binom{60}{31}\,.

Therefore the left-hand side simplifies to

(6232)−(6031) .\binom{62}{32} - \binom{60}{31}\,.

We set this equal to α⋅60!30!⋅31!\frac{\alpha \cdot 60!}{30! \cdot 31!}, so that

α=((6232)−(6031))30!⋅31!60! .\alpha = \bigl(\binom{62}{32} - \binom{60}{31}\bigr)\frac{30! \cdot 31!}{60!}\,.

For the first term,

(6232)×30!⋅31!60!=62!32!⋅30!×30!⋅31!60!=62!⋅31!32!⋅60!=62⋅6132=378232=189116 .\binom{62}{32}\times\frac{30! \cdot 31!}{60!} =\frac{62!}{32! \cdot 30!}\times\frac{30! \cdot 31!}{60!} =\frac{62! \cdot 31!}{32! \cdot 60!} =\frac{62 \cdot 61}{32} =\frac{3782}{32} =\frac{1891}{16}\,.

For the second term,

(6031)×30!⋅31!60!=60!31!⋅29!×30!⋅31!60!=30!29!=30 .\binom{60}{31}\times\frac{30! \cdot 31!}{60!} =\frac{60!}{31! \cdot 29!}\times\frac{30! \cdot 31!}{60!} =\frac{30!}{29!} =30\,.

Hence

α=189116−30=1891−48016=141116,\alpha = \frac{1891}{16} - 30 = \frac{1891 - 480}{16} = \frac{1411}{16},

so

16α=1411 .16\alpha = 1411\,.

Therefore, the correct answer is Option A: 1411.

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

TopicSums of binomial coefficients
TypeMultiple choice