2016 year is still messing with new problems

i = 0 2016 ( 2016 i ) \sum_{ i=0 }^{2016} \binom{2016}{i}

The expression above can be presented in the form x y x^y , where x , y x,y are positive integers. Among all such solutions, take the one with the smallest x y , |x-y|, and enter your answer as x + y . x+y.


The answer is 508.

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

Rishabh Jain
Jan 28, 2016

Clearly given is the expansion of ( 1 + 1 ) 2016 (1+1)^{2016} i.e i = 0 2016 ( 2016 i ) = ( 1 + 1 ) 2016 \Large \sum_{ i=0 }^{2016} \binom{2016}{i} =(1+1)^{2016} and this is x y x^y when |x-y| is least possible, this is the case when 2 2016 = ( 2 8 ) 252 = 25 6 252 \\2^{2016}=(2^8)^{252}=256^{252} Hence 256 + 252 = 508 \huge 256+252=\boxed{ \color{#D61F06}{\boxed{508}}}

Kay Xspre
Jan 28, 2016

Consider the equation ( 1 + x ) 2016 = n = 0 2016 ( 2016 n ) 1 2016 n x n (1+x)^{2016} = \sum_{n=0}^{2016} \binom{2016}{n} 1^{2016-n}x^n

Substituting x = 1 x=1 gives 2 2016 = n = 0 2016 ( 2016 n ) 2^{2016} = \sum_{n=0}^{2016} \binom{2016}{n}

What we require, however, is to make the base and exponents have the least differences possible. Since 2016 = 8 × 252 2016 = 8\times252 and 2 8 = 256 2^8 = 256 we can put 2 2016 2^{2016} to ( 2 8 ) 252 = 25 6 252 (2^8)^{252} = 256^{252} . Hence x + y = 256 + 252 = 508 x+y = 256+252=508

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...