The Lily Pads

  • Easy
  • Mathematical puzzles
  • Tests: Running a doubling backwards

The puzzle

A patch of lily pads doubles in size every day. On day 48 it covers the whole lake.

On which day did it cover half the lake?

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

Do not divide 48 by two.

Hint 2

If it doubles every day, what was it the day before it was full?

Show the answer Hide the answer

Day 47.

How to get there

Doubling means each day is twice the one before, so the day before full is exactly half.

Full on day 48 therefore means half on day 47.

The instinct to answer 24 treats the growth as if it were steady addition. Under doubling, the lake goes from a quarter to full in the last two days.

The technique worth keeping

Exponential growth is almost invisible until the end. Run it backwards from the known state rather than forwards from the start, and resist halving the time when the quantity halves.