The Confused Ant
Expected ValueEasy
An ant is sitting on a vertex of a 3D cube. At any given moment, it moves to one of the three adjacent vertices with equal probability.
Question: Find the expected number of steps needed for the ant to return to the vertex it started at.