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
💡 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.