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?
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.
Nice solution Jordan Cahn! Did you get it right?
Log in to reply
Indeed, I did (fyi, Brilliant only lets you submit a solution if you get the problem right).
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!
On each square, n , you will have 2 n − 1 grains of wheat. Since there are 64 squares on a chess board, the total amount of grains will be i = 1 ∑ 6 4 2 n − 1 = 1 8 , 4 4 6 , 7 4 4 , 0 7 3 , 7 0 9 , 5 5 1 , 6 1 5 .
Nice solution Noam Amozeg! Did you get it right?
Problem Loading...
Note Loading...
Set Loading...
First, we show that 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
Then, the sum of the rice on our chessboard is i = 0 ∑ 6 3 2 i = 2 6 4 − 1 = 1 8 , 4 4 6 , 7 4 4 , 0 7 3 , 7 0 9 , 5 5 1 , 6 1 5