Qm

Fifteen minutes with a single rope

You have a single rope that burns end to end in exactly 60 minutes, unevenly, and a very large box of matches. You cannot cut or mark the rope.

Lighting both ends gives you 30 minutes. A friend claims that, in principle, the same rope can also measure exactly 15 minutes, but that no finite number of matches is guaranteed to be enough.

Explain the method and why it needs an unbounded number of matches.

Show a hint

Four flames burning at once consume the rope four times as fast as one. The trouble is keeping four flames alive: when two flames meet, they both die.

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 fifteen-minute interval from two ropesThirty minutes from one uneven ropeFifty-two and a half minutes from three ropesThe ant on a rope that keeps stretchingHow far does the bouncing ball travel?
All questions →