Expected number of moves across a square

91 Views Asked by At

Given a square. Each vertex is connected to every other vertex. An ant is located at one of the vertices. There are breadcrumbs on every other vertex. I.e. 3 breadcrumbs, each at rest of the vertices. It will go to every other vertex with equal probability (⅓). What is the expected number of moves the ant will take to eat all the breadcrumbs?