RankRizz
JEE MAIN 2019 · 09 JAN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2019 Mathematics question — Sums of binomial coefficients

The coefficient of t4t^4 in the expansion of (1−t61−t)3\left(\frac{1 - t^6}{1 - t}\right)^3 is:

SOLUTION

We have to find the coefficient of t4t^4 in the expression (1−t61−t)3\left(\dfrac{1-t^{6}}{1-t}\right)^3.

First, recall the geometric‐series identity

1−xn1−x=1+x+x2+x3+⋯+xn−1.\frac{1-x^{n}}{1-x}=1+x+x^{2}+x^{3}+\dots +x^{n-1}.

Applying this with x=tx=t and n=6n=6, we get

1−t61−t=1+t+t2+t3+t4+t5.\frac{1-t^{6}}{1-t}=1+t+t^{2}+t^{3}+t^{4}+t^{5}.

So our given expression becomes

(1+t+t2+t3+t4+t5)3.\left(1+t+t^{2}+t^{3}+t^{4}+t^{5}\right)^3.

In this product each factor contributes a power of tt from the set {0,1,2,3,4,5}\{0,1,2,3,4,5\}. To obtain the term t4t^4, we must select three exponents (one from each factor) whose sum is exactly 44.

Let those exponents be ii, jj and kk. Then

i+j+k=4,i+j+k=4,

with the restrictions 0≤i≤5,  0≤j≤5,  0≤k≤5.0\le i\le5,\;0\le j\le5,\;0\le k\le5. Because the required sum is only 44, every solution automatically satisfies i,j,k≤5i,j,k\le5, so we may ignore these upper limits.

The problem of counting ordered triples (i,j,k)(i,j,k) of non-negative integers satisfying i+j+k=4i+j+k=4 is a standard stars-and-bars problem. The formula is:

Number of non-negative integer solutions of x1+x2+⋯+xr=nx_1+x_2+\dots+x_r = n is (n+r−1r−1).\binom{n+r-1}{r-1}.

Here r=3r=3 and n=4n=4, so we have

(4+3−13−1)=(62)=15.\binom{4+3-1}{3-1}=\binom{6}{2}=15.

Each such ordered triple contributes 1⋅1⋅1=11\cdot1\cdot1=1 to the coefficient because every individual term in the parenthesis has coefficient 11. Therefore, summing over the 1515 different triples, the coefficient of t4t^4 is 1515.

Hence, the correct answer is Option C.

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

TopicSums of binomial coefficients
TypeMultiple choice