Qm
BrainteasersJane Street

The ant on a rope that keeps stretching

An ant starts at one end of a rubber rope that is 1 km long. It crawls towards the other end at 1 cm per second. At the end of every second the rope is stretched uniformly so that it becomes 1 km longer: after one second it is 2 km long, after two seconds 3 km, and so on. The stretching carries the ant along with it, in proportion to where it is on the rope. The rope can stretch forever and the ant lives forever.

Does the ant ever reach the far end of the rope? If so, roughly how long does it take?

Show a hint

Do not track distances in centimetres. Track the fraction of the rope the ant has covered. Stretching does not change that fraction; only crawling does.

Your answer

Solving needs a free account

Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.

Discussion

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. Interview experiences are welcome. Respect your NDAs.

Loading discussion…

Learn the concepts

The theory behind this question.

Related questions

A random chord longer than the side of the triangleHow far does the bouncing ball travel?Why the first lift is usually going the wrong wayFifteen minutes with a single ropeNewcomb's problem
All questions →