WordGPT

Wheat and the chessboard

Exercise · Level 2 (Easy)

One grain of wheat on the first square, two on the second, four on the third, and so on, doubling for 64 squares. How many grains are there in total?

1+2+4+⋯+2631+2+4+\cdots+2^{63}

wordgptpro.com

Solution

  1. A geometric sum with ratio 2: S=1+2+⋯+263S=1+2+\cdots+2^{63}. Doubling gives 2S=2+4+⋯+2642S=2+4+\cdots+2^{64}, and subtracting:

    2S−S=264−12S-S=2^{64}-1
    (1)
  2. So S=264−1S=2^{64}-1, which is

    18 446 744 073 709 551 61518\,446\,744\,073\,709\,551\,615
    (2)
  3. That is about 18 quintillion grains, far more than has ever been grown: the last square alone has 263≈9.2×10182^{63}≈9.2\times10^{18}.

Answer264−1=18 446 744 073 709 551 6152^{64}-1=18\,446\,744\,073\,709\,551\,615

wordgptpro.com

Need a hint?

Each term is one more than the sum of all earlier terms.

The chessboard holds 2642^{64} − 1 = 18,446,744,073,709,551,615 grains.

How to work it out

  1. A geometric sum with ratio 2: S=1+2+⋯+263S=1+2+\cdots+2^{63}. Doubling gives 2S=2+4+⋯+2642S=2+4+\cdots+2^{64}, and subtracting:

    2S−S=264−12S-S=2^{64}-1
    (1)
  2. So S=264−1S=2^{64}-1, which is

    18 446 744 073 709 551 61518\,446\,744\,073\,709\,551\,615
    (2)
  3. That is about 18 quintillion grains, far more than has ever been grown: the last square alone has 263≈9.2×10182^{63}≈9.2\times10^{18}.

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 2642^{64} − 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.

Related problems

More probability and puzzles

    Wheat and the chessboard: answer and solution | WordGPT