Binomial day

r = 0 20 ( 1 ) r ( 30 r ) ( 30 r + 10 ) \large\ \sum _{ r=0 }^{ 20 }{ { \left( -1 \right) }^{ r } }{30\choose r}{30\choose{r+10}}

Find the smallest positive integer value of b b such that the value of above expression is of the form ( 30 b ) \displaystyle {30\choose b} .


The answer is 10.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Priyanshu Mishra
Dec 20, 2016

We know that

( 1 + x ) 30 = ( 30 0 ) + ( 30 1 ) x 1 + ( 30 2 ) x 2 . . . . \large\ \left( 1+x \right) ^{ 30 } = {30 \choose 0} + {30 \choose 1}x ^ 1 + {30 \choose 2}x ^ 2....

( x 1 ) 30 = ( 30 10 ) x 20 ( 30 11 ) x 19 + ( 30 12 ) x 18 . . . . \large\ \left( x-1 \right) ^{ 30 } = {30 \choose 10}x ^ {20} - {30 \choose 11}x ^ {19} + {30 \choose 12}x ^ {18} - .... .

Multiplying respective terms on RHS , We get

( x 2 1 ) 30 = [ ( 30 0 ) ( 30 10 ) ( 30 1 ) ( 30 11 ) + . . . ] x 20 \large\ \left( x ^ 2 - 1 \right)^{ 30 } = \left[{30 \choose 0}{30 \choose 10} - {30 \choose 1}{30 \choose 11} + ... \right]x ^ {20} .

So, its enough to calculate coefficient of x 20 \large\ x ^ {20} in the expansion of ( x 2 1 ) 30 \left( x ^ 2 - 1 \right)^{ 30 } , which is

( 30 10 ) \boxed{\displaystyle{\large\ {30 \choose 10}}} .

Rewrite the summand as ( 1 ) r (-1)^r times the product of 30Cr and 30C(20-r).Now, it is clear that the summation is nothing but the coefficient of x^20 in [(1-x)^30][(1+x)^30].This is same as coefficient of x^20 in (1-x^2)^30 which is equal to 30C10.Hence,the answer is 10.(Note that nCr is notation for n choose r).

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...