Folding Paper to the Moon

  • Medium
  • Mathematical puzzles
  • Tests: Counting doublings with a logarithm

The puzzle

A sheet of paper is 0.1 mm thick. Each fold doubles its thickness. The Moon is 384,400 km away.

How many folds would it take for the stack to reach the Moon? Ignore that no real sheet can be folded that many times.

Stuck?

One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.

Hint 1

Convert everything to the same unit first. How many paper thicknesses fit in the distance?

Hint 2

You need 2 to the power of n to exceed that number, so take a base-2 logarithm.

Show the answer Hide the answer

42 folds.

How to get there

The Moon is 384,400 km = 3.844 x 10^11 mm away, and the paper is 0.1 mm thick, so the stack must be 3.844 x 10^12 thicknesses tall.

Each fold doubles the count, so we need 2^n to reach 3.844 x 10^12. Taking logarithms base 2: log2(3.844 x 10^12) = 41.8, so 42 folds will do it and 41 will not.

The checkpoints make it believable. Ten folds is 10 cm. Twenty is 105 m. Thirty is 107 km, past the edge of space. Forty is 110,000 km, nearly a third of the way - and the last two folds cover the remaining two thirds.

The technique worth keeping

How many doublings reach a target is a base-2 logarithm of the ratio. Convert to one unit, divide, take log2 and round up - the same calculation that counts bits, tree depths and binary search steps.