Skip to content
Get started

Visiting every seat at a round table

A token sits on one of 1010 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)+
  1. What shape is the set of points visited so far?
  2. With kk points visited, how long does it take to step outside the arc? It is a ruin problem.

Answer

Reveal answer →

45 (± 0.01)

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Prop Trading

Related questions