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
Want the full step-by-step worked solution? It's part of Premium - along with a worked solution for every question in the bank.
Asked at: Jane Street, Two Sigma