RankRizz
JEE MAIN 2021 · 01 SEP S2+4EASYTRANSCRIBED

JEE Main 2021 Mathematics question — Sums of binomial coefficients

If the sum of the coefficients in the expansion of (x+y)n(x + y)^n is 4096, then the greatest coefficient in the expansion is _________.

SOLUTION

We begin with the standard binomial expansion

(x+y)n  =  ∑k=0n(nk) x n−k y k.(x+y)^n \;=\; \sum_{k=0}^{n} \binom{n}{k} \, x^{\,n-k}\,y^{\,k}.

The “sum of the coefficients’’ is obtained by putting x=1x=1 and y=1y=1, because each term (nk) x n−ky k\binom{n}{k}\,x^{\,n-k}y^{\,k} then reduces to just (nk)\binom{n}{k}. Thus we have

(1+1)n  =  2 n  =  ∑k=0n(nk).(1+1)^n \;=\; 2^{\,n} \;=\; \sum_{k=0}^{n} \binom{n}{k}.

The question tells us that this sum equals 40964096, so

2 n  =  4096.2^{\,n} \;=\; 4096.

We now solve for nn. Recognising 40964096 as a power of 22, we write

4096=212,4096 = 2^{12},

and therefore

n=12.n = 12.

So the expansion we are really interested in is

(x+y)12.(x+y)^{12}.

Next, we must find the greatest (i.e. the largest numerical) binomial coefficient among (120),(121),…,(1212)\binom{12}{0},\binom{12}{1},\dots,\binom{12}{12}. A basic result from the theory of binomial coefficients states:

The sequence (n0),(n1),…,(nn)\binom{n}{0},\binom{n}{1},\dots,\binom{n}{n} increases up to k=⌊n2⌋k=\left\lfloor\dfrac{n}{2}\right\rfloor and then decreases symmetrically.

Since n=12n=12 is even, the maximum value occurs at

k=n2=122=6.k = \dfrac{n}{2} = \dfrac{12}{2} = 6.

The corresponding coefficient is therefore

(126).\binom{12}{6}.

We compute it explicitly using the formula (nk)=n!k! (n−k)!\displaystyle \binom{n}{k} = \dfrac{n!}{k!\,(n-k)!}:

(126)=12!6! 6!=12×11×10×9×8×7×6!6! (6×5×4×3×2×1)=12×11×10×9×8×76×5×4×3×2×1.\binom{12}{6} = \frac{12!}{6!\,6!} = \frac{12 \times 11 \times 10 \times 9 \times 8 \times 7 \times 6!}{6!\, (6 \times 5 \times 4 \times 3 \times 2 \times 1)} = \frac{12 \times 11 \times 10 \times 9 \times 8 \times 7}{6 \times 5 \times 4 \times 3 \times 2 \times 1}.

We simplify step by step:

First cancel the factor 66:

126=2\frac{12}{6} = 2

so one pair of factors becomes 22. Proceeding orderly, we have

2×11×10×9×8×75×4×3×2×1.\frac{2 \times 11 \times 10 \times 9 \times 8 \times 7}{5 \times 4 \times 3 \times 2 \times 1}.

Now cancel a factor 55 with the 1010:

10÷5=2,10 \div 5 = 2,

giving

2×11×2×9×8×74×3×2×1.\frac{2 \times 11 \times 2 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1}.

Next cancel a factor 44 with the 88:

8÷4=2,8 \div 4 = 2,

so we obtain

2×11×2×9×2×73×2×1.\frac{2 \times 11 \times 2 \times 9 \times 2 \times 7}{3 \times 2 \times 1}.

Cancel a factor 33 with the 99:

9÷3=3,9 \div 3 = 3,

giving

2×11×2×3×2×72×1.\frac{2 \times 11 \times 2 \times 3 \times 2 \times 7}{2 \times 1}.

Finally cancel the remaining denominator 22 with one of the numerators 22, leaving

11×2×3×2×7.11 \times 2 \times 3 \times 2 \times 7.

Multiplying in order,

11×2=22,22×3=66,66×2=132,132×7=924.11 \times 2 = 22, \\ 22 \times 3 = 66, \\ 66 \times 2 = 132, \\ 132 \times 7 = 924.

Thus

(126)=924.\binom{12}{6} = 924.

Hence, the correct answer is Option 924.

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

TopicSums of binomial coefficients
TypeNumerical answer