9th Math Riddle 2019

Algebra Level 2

Let one grain of wheat be placed on the first square of a chessboard, two on the second, four on the third, eight on the fourth, etc. How many grains total will be placed on an chessboard?


The answer is 18446744073709551615.

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

Jordan Cahn
Jan 29, 2019

First, we show that i = 0 n 2 n = 2 n + 1 1 \sum\limits_{i=0}^n 2^n = 2^{n+1}-1 . This can be shown easily via induction, but more intuitively by considering the following: i = 0 n 2 n = 1 + 2 + 4 + 8 + + 2 n = 2 + 2 + 4 + 8 + + 2 n 1 = 4 + 4 + 8 + + 2 n 1 = 8 + 8 + + 2 n 1 = 2 n + 2 n 1 = 2 n + 1 1 \begin{aligned} \sum_{i=0}^n 2^n &= 1+2+4+8+\cdots+2^n \\ &= 2+2+4+8+\cdots + 2^n - 1 \\ &= 4 + 4 + 8 + \cdots + 2^n - 1 \\ &= 8 + 8 + \cdots + 2^n - 1 \\ &\;\vdots \\ &= 2^n + 2^n - 1 \\ &= 2^{n+1}-1 \end{aligned}

Then, the sum of the rice on our chessboard is i = 0 63 2 i = 2 64 1 = 18 , 446 , 744 , 073 , 709 , 551 , 615 \sum\limits_{i=0}^{63}2^i = 2^{64}-1 = \boxed{18{,}446{,}744{,}073{,}709{,}551{,}615}

Nice solution Jordan Cahn! Did you get it right?

Rui Chang Lu - 2 years, 4 months ago

Log in to reply

Indeed, I did (fyi, Brilliant only lets you submit a solution if you get the problem right).

Jordan Cahn - 2 years, 4 months ago

Oh! I never knew that! nice to know though! Brilliant has changed a lot of different stuff in the past 2 years. Like there isn't the like button or followers (following) button anymore. Anyways I will check out some of your problems on Brilliant!

Rui Chang Lu - 2 years, 4 months ago
Noam Amozeg
Jan 29, 2019

On each square, n n , you will have 2 n 1 2^{n-1} grains of wheat. Since there are 64 squares on a chess board, the total amount of grains will be i = 1 64 2 n 1 = 18 , 446 , 744 , 073 , 709 , 551 , 615 \displaystyle \sum_{i=1}^{64} 2^{n-1} = 18,446,744,073,709,551,615 .

Nice solution Noam Amozeg! Did you get it right?

Rui Chang Lu - 2 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...