The Ant on the Rubber Band

  • Hard
  • Mathematical puzzles
  • Tests: Tracking a fraction rather than a distance

The puzzle

A rubber band is 1 km long. An ant starts at one end and crawls along it at 1 cm per second. At the end of every second the band is stretched uniformly by a further 1 km, carrying the ant along with it.

Does the ant ever reach the far end?

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

Measure the ant's progress as a fraction of the band, not in centimetres. Stretching does not change the fraction.

Hint 2

In the first second the ant covers 1 cm of 100,000 cm. In the second second it covers 1 cm of 200,000. Add up the fractions.

Show the answer Hide the answer

Yes - it arrives, after about e^100000 seconds. A time beyond all physical meaning, but finite.

How to get there

Work in fractions of the band. Stretching is uniform, so it carries the ant forward without changing what fraction of the band lies behind it. Only crawling changes the fraction.

In second 1 the band is 100,000 cm long, so 1 cm of crawl is a fraction of 1/100000. In second 2 the band is 200,000 cm, so the crawl adds 1/200000. After n seconds the fraction covered is (1/100000)(1 + 1/2 + 1/3 + ... + 1/n).

The bracket is the harmonic series, which grows without limit - slowly, but without limit. So the fraction eventually reaches 1 and the ant arrives. It needs the harmonic sum to reach 100,000, which takes roughly e^100000 seconds. The lesson is not the number but the structure: a process that seems hopeless can still finish if its gains fall off only as 1/n.

The technique worth keeping

Change coordinates to the one the process preserves. Measuring in fractions of the band makes the stretching disappear from the problem and turns an impossible-looking race into a question about whether a series diverges.