A grain of rice on the first square, doubling on each
The legend: the inventor of chess asked to be rewarded with one grain of rice on the first square of the board, two on the second, four on the third, and so on, doubling on each of the 64 squares.
- How many grains is that in total?
- Estimate the weight of that much rice, and compare it with world rice production (about 500 million tonnes a year).
Show a hint
The total of 1 + 2 + 4 + ... + 2 to the 63 is one less than the next power of two. And 2 to the 10 is about a thousand.
Your answer
Solving needs a free account
Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.
Discussion
Sign in to join the discussion · reading is open to everyone
💡 Discussion rules
- No full solutions here. Hints and approaches only.
- Complexity, edge cases and intuition are the point.
- Interview experiences are welcome. Respect your NDAs.
Loading discussion…
Learn the concepts
The theory behind this question.
Related questions
Folding a sheet of paper to the MoonA million dollars or a penny doubled every day?How many digits does 2 to the 1000 have?The lily pads that double every dayFive discs on the Tower of Hanoi
All questions →