An ant returning to its corner
An ant sits on a corner of a cube. Each step it moves along an edge to one of the adjacent corners, chosen uniformly at random. Find the expected number of steps until the ant first returns to its starting corner.
Show hints (2)+
- The corners form a -regular graph on vertices; the stationary distribution is uniform.
- Mean return time , and for every corner.
Answer
Reveal answer →Final answer
8
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Systematic & Data-Driven Trading