Qm

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.

  1. How many grains is that in total?
  2. 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

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. 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 →