Learn from a vibrant community of students and enthusiasts,
including olympiad champions, researchers, and professionals.

The ant & the wheat

The ant, located on a vertex of a cube, wishes to reach the wheat at the opposite vertex of the cube. The ant selects an adjacent edge uniformly at random before moving along it. The ant continues moving in this manner, but it will never travel to a vertex it just arrived from.

What is the expected value of the number of moves for the ant to reach its destination?