Wheat and the chessboard
Need a hint?
Each term is one more than the sum of all earlier terms.
The chessboard holds − 1 = 18,446,744,073,709,551,615 grains.
How to work it out
A geometric sum with ratio 2: . Doubling gives , and subtracting:
(1)So , which is
(2)That is about 18 quintillion grains, far more than has ever been grown: the last square alone has .
LaTeX source of the formulas on this page
\[ 2^{64}-1=18\,446\,744\,073\,709\,551\,615 \]
\[ 2S-S=2^{64}-1 \]
\[ 18\,446\,744\,073\,709\,551\,615 \]Questions
What is the answer to: Wheat and the chessboard?
The chessboard holds − 1 = 18,446,744,073,709,551,615 grains.
What is the key idea?
Doubling a sum of powers of two and subtracting leaves 2ⁿ − 1.
Is there a hint?
Each term is one more than the sum of all earlier terms.