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
💡 Discussion rules
- No full solutions here. Hints and approaches only.
- Complexity, edge cases and intuition are the point.
- Interview experiences are welcome. Respect your NDAs.
Loading discussion…
Learn the concepts
The theory behind this question.