Visiting every seat at a round table
A token sits on one of points arranged in a circle. Each step it moves to one of its two neighbours with equal probability. What is the expected number of steps until it has visited every point at least once?
Show hints (2)+
- What shape is the set of points visited so far?
- With points visited, how long does it take to step outside the arc? It is a ruin problem.
Answer
Reveal answer →Final answer
45 (± 0.01)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Prop Trading