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

JEE Main 2014 Mathematics question — Sums of binomial coefficients

The coefficient of x50x^{50} in the binomial expansion of (1+x)1000+x(1+x)999+x2(1+x)998+…+x1000(1+x)^{1000} + x(1+x)^{999} + x^2(1+x)^{998} + \ldots + x^{1000} is:

SOLUTION

We have to find the coefficient of x50x^{50} in the finite sum

S(x)=(1+x)1000+x(1+x)999+x2(1+x)998+ … +x1000.S(x)= (1+x)^{1000}+x(1+x)^{999}+x^{2}(1+x)^{998}+\,\ldots\,+x^{1000}.

The general (that is, the kk-th) term of this sum is obtained by taking the exponent of xx equal to kk and the exponent of (1+x)(1+x) equal to 1000−k1000-k. Thus the kk-th term is

Tk  =  xk (1+x)1000−k,k=0,1,2,…,1000.T_k \;=\;x^{k}\,(1+x)^{1000-k},\qquad k=0,1,2,\ldots,1000.

Inside this term the binomial expansion formula

(1+x)n  =  ∑r=0n(nr) x r(1+x)^n \;=\;\sum_{r=0}^{n} \binom{n}{r}\,x^{\,r}

tells us that the power of xx that finally appears is k+rk+r, and its coefficient there is (1000−kr).\binom{1000-k}{r}.

We want the overall power to be exactly 5050, so we impose

k+r=50.k+r = 50.

Since kk runs from 00 up to 10001000, only those kk with k≤50k\le 50 can possibly satisfy this equality (otherwise k+rk+r would exceed 5050 because r≥0r\ge 0). Therefore we let

k=0,1,2,…,50.k = 0,1,2,\ldots,50.

For a fixed kk in this range the corresponding rr is

r=50−k,r = 50-k, so the contribution of the kk-th term to the coefficient of x50x^{50} is

(1000−k 50−k ).\binom{1000-k}{\,50-k\,}.

Hence the required coefficient, call it C,C, is the sum

C  =  ∑k=050(1000−k 50−k ).C \;=\;\sum_{k=0}^{50}\binom{1000-k}{\,50-k\,}.

It is convenient to reverse the index so that the upper number inside the binomial sign increases with the index. Put

r=50−k⟹k=50−r.r = 50-k \quad\Longrightarrow\quad k = 50-r.

When kk goes from 00 to 5050, the new index rr goes from 5050 down to 00, i.e. from 00 to 5050 after re-ordering. Substituting k=50−rk=50-r inside the binomial coefficient gives

(1000−(50−r) r )  =  (950+r r ).\binom{1000-(50-r)}{\,r\,}\;=\;\binom{950+r}{\,r\,}.

Therefore

C  =  ∑r=050(950+r r ).C \;=\;\sum_{r=0}^{50}\binom{950+r}{\,r\,}.

Now we invoke a standard “hockey-stick” identity of binomial coefficients:

∑r=0n(m+r r )  =  (m+n+1 n ).\sum_{r=0}^{n}\binom{m+r}{\,r\,}\;=\;\binom{m+n+1}{\,n\,}.

Here m=950m=950 and n=50,n=50, so

C  =  (950+50+1 50 )  =  (1001 50 ).C \;=\;\binom{950+50+1}{\,50\,}\;=\;\binom{1001}{\,50\,}.

Writing this binomial coefficient in factorial form (using (Nk)=N!k! (N−k)!\displaystyle\binom{N}{k}=\frac{N!}{k!\,(N-k)!}) we obtain

C  =  1001!50! 951!.C \;=\;\frac{1001!}{50!\,951!}.

This expression exactly matches Option D in the list provided.

Hence, the correct answer is Option D.

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

TopicSums of binomial coefficients
TypeMultiple choice