RankRizz
JEE MAIN 2014 · 19 APR ONLINE+4 / −1MEDIUMTRANSCRIBED

JEE Main 2014 Mathematics question — Multinomial expansions

The coefficient of x1012x^{1012} in the expansion of (1+xn+x253)10(1 + x^n + x^{253})^{10}, (where n≤22n \leq 22 is any positive integer), is:

SOLUTION

The given expression is (1+xn+x253)10(1 + x^n + x^{253})^{10}, and we need to find the coefficient of x1012x^{1012} where nn is a positive integer with n≤22n \leq 22.

In the expansion of (1+xn+x253)10(1 + x^n + x^{253})^{10}, each term arises from selecting one of the three options—11, xnx^n, or x253x^{253}—from each of the 10 factors. The general term is given by the multinomial coefficient:

term=(10a,b,c)⋅(1)a⋅(xn)b⋅(x253)c=(10a,b,c)⋅xnb+253c\text{term} = \binom{10}{a, b, c} \cdot (1)^a \cdot (x^n)^b \cdot (x^{253})^c = \binom{10}{a, b, c} \cdot x^{n b + 253 c}

where aa, bb, and cc are non-negative integers satisfying a+b+c=10a + b + c = 10, and (10a,b,c)=10!a!b!c!\binom{10}{a, b, c} = \frac{10!}{a! b! c!}.

We require the exponent of xx to be 1012:

nb+253c=1012n b + 253 c = 1012

and the constraint a+b+c=10a + b + c = 10 implies b+c≤10b + c \leq 10 since a=10−b−c≥0a = 10 - b - c \geq 0.

Given n≤22n \leq 22, we solve for non-negative integers bb and cc such that nb+253c=1012n b + 253 c = 1012 and b+c≤10b + c \leq 10. Rearranging for bb:

b=1012−253cnb = \frac{1012 - 253 c}{n}

Since bb must be a non-negative integer, 1012−253c1012 - 253 c must be divisible by nn and non-negative. Also, 253c≤1012253 c \leq 1012 implies c≤1012253≈4.00c \leq \frac{1012}{253} \approx 4.00, so cc can be 0, 1, 2, 3, or 4.

We check each possible cc:

  • For c=0c = 0: b=1012nb = \frac{1012}{n}. Then b+c=b≤10b + c = b \leq 10 implies 1012n≤10\frac{1012}{n} \leq 10, so n≥101.2n \geq 101.2. But n≤22n \leq 22, contradiction. No solution.
  • For c=1c = 1: b=759nb = \frac{759}{n}. Then b+c=b+1≤10b + c = b + 1 \leq 10 implies b≤9b \leq 9, so 759n≤9\frac{759}{n} \leq 9 gives n≥84.333n \geq 84.333. Factorizing 759 = 3 × 11 × 23, divisors ≤22 are 1, 3, 11. But n≥84.333>22n \geq 84.333 > 22, no divisor satisfies. No solution.
  • For c=2c = 2: b=506nb = \frac{506}{n}. Then b+c=b+2≤10b + c = b + 2 \leq 10 implies b≤8b \leq 8, so 506n≤8\frac{506}{n} \leq 8 gives n≥63.25n \geq 63.25. Factorizing 506 = 2 × 11 × 23, divisors ≤22 are 1, 2, 11, 22. But n≥63.25>22n \geq 63.25 > 22, no divisor satisfies. No solution.
  • For c=3c = 3: b=253nb = \frac{253}{n}. Then b+c=b+3≤10b + c = b + 3 \leq 10 implies b≤7b \leq 7, so 253n≤7\frac{253}{n} \leq 7 gives n≥36.142n \geq 36.142. Factorizing 253 = 11 × 23, divisors ≤22 are 1, 11. But n≥36.142>22n \geq 36.142 > 22, no divisor satisfies. No solution.
  • For c=4c = 4: b=0n=0b = \frac{0}{n} = 0. Then b+c=0+4=4≤10b + c = 0 + 4 = 4 \leq 10, and a=10−0−4=6a = 10 - 0 - 4 = 6. The exponent is n⋅0+253⋅4=1012n \cdot 0 + 253 \cdot 4 = 1012, which matches. This works for any nn.

No other cc yields a solution given n≤22n \leq 22. Thus, the only solution is a=6a = 6, b=0b = 0, c=4c = 4.

The coefficient is the multinomial coefficient:

(106,0,4)=10!6!0!4!\binom{10}{6, 0, 4} = \frac{10!}{6! 0! 4!}

Since 0!=10! = 1, this simplifies to:

10!6!4!=(104)\frac{10!}{6! 4!} = \binom{10}{4}

as (104)=10!4!6!\binom{10}{4} = \frac{10!}{4! 6!}.

Comparing with the options:

  • A. 253C4^{253}C_4
  • B. 10C4^{10}C_4
  • C. 4n4n
  • D. 11

The coefficient (104)\binom{10}{4} corresponds to option B.

Hence, the correct answer is Option B.

Tagged Multinomial expansions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicMultinomial expansions
TypeMultiple choice