RankRizz
JEE MAIN 2024 · 09 APR S1+4 / −1HARDTRANSCRIBED

JEE Main 2024 Mathematics question — Sums of binomial coefficients

The coefficient of x70x^{70} in x2(1+x)98+x3(1+x)97+x4(1+x)96+…+x54(1+x)46x^2(1+x)^{98} + x^3(1+x)^{97} + x^4(1+x)^{96} + \ldots + x^{54}(1+x)^{46} is 99Cp−46Cq^{99}C_p - ^{46}C_q. Then a possible value of p+qp + q is :

SOLUTION

General term:
xk(1+x)100−k,k=2 to 54x^k(1+x)^{100-k},\quad k=2\text{ to }54

For(x70):pick(x70−k)from((1+x)100−k)For(x^{70}):pick(x^{70-k}) from ((1+x)^{100-k})

Coefficient:
(100−k70−k)\binom{100-k}{70-k}

Sum:
∑k=254(100−k70−k)\sum_{k=2}^{54}\binom{100-k}{70-k}

Let (r=70-k):
r=68→16r=68\to16
⇒∑r=1668(30+rr)\Rightarrow\sum_{r=16}^{68}\binom{30+r}{r}

Use identity:
∑r=ab(n+rr)\sum_{r=a}^b\binom{n+r}{r}
=(n+b+1b)−(n+aa−1)=\binom{n+b+1}{b}-\binom{n+a}{a-1}

=(9968)−(4615)=\binom{99}{68}-\binom{46}{15}

=(99p)−(46q)=\binom{99}{p}-\binom{46}{q}

⇒p=68, q=15p+q=83\Rightarrow p=68,\ q=15p+q=83

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

TopicSums of binomial coefficients
TypeMultiple choice