What a beautiful year!

S = ( 2015 0 ) + ( 2015 1 ) + ( 2015 2 ) + + ( 2015 2015 ) S = {2015 \choose 0} + {2015 \choose 1} + {2015 \choose 2} + \cdots + {2015 \choose 2015}

For S S as defined above, how may zeros does the representation of S have in binary system?


The answer is 2015.

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.

1 solution

S = k = 0 2015 ( 2015 k ) Note that ( 1 + x ) n = k = 0 n ( n k ) x k = ( 1 + 1 ) 2015 in base 10 Putting x = 1 = 2 2015 in base 10 = 1 000 000 2015 zeros in base 2 \begin{aligned} S & = \sum_{k=0}^{2015} \binom {2015}k & \small \color{#3D99F6} \text{Note that } (1+x)^n = \sum_{k=0}^n \binom nkx^k \\ & = (1+1)^{2015} \small \text{ in base 10} & \small \color{#3D99F6} \text{Putting }x=1 \\ & = 2^{2015} \small \text{ in base 10} \\ & = 1\underbrace{000 \cdots 000}_{\boxed{2015} \text{ zeros}} \small \text{ in base 2} \end{aligned}

Sir, I think you forgot ( 1 + x ) n (1 + x)^{n} = k = 0 n \displaystyle \sum_{k=0}^{n} ( n k ) n \choose k 1 k x n k 1^{k} \cdot x^{n - k} and in the last equality (in binary) 2 2015 = 10000000... 2^{2015} = 10000000... (2015 zeros) . Anyway, everything is all right for me(Upvoted) . I have seen some solutions from you and they are really elegant,great. Thank you for these solutions

Guillermo Templado - 5 years, 7 months ago

Log in to reply

Thanks. I have amended the solution.

Chew-Seong Cheong - 5 years, 7 months ago

Log in to reply

Sir i guess you had a typo at the last line it will be 1 000...000 2015 z e r o e s 1\underbrace{000...000}_{2015 zeroes}

Md Zuhair - 3 years, 8 months ago

Log in to reply

@Md Zuhair Agreed. The last number should start with a 1 and it should be clear that it is in base 2.

Geoff Pilling - 2 years, 8 months ago

Log in to reply

@Geoff Pilling Thanks. It should be 1.

Chew-Seong Cheong - 2 years, 8 months ago

@Md Zuhair Thanks. It should be 1.

Chew-Seong Cheong - 2 years, 8 months ago

Thanks. It should be 1.

Chew-Seong Cheong - 2 years, 8 months ago

Thanks it should be 1

Chew-Seong Cheong - 2 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...