A Flea’s Journey

Image: Wikimedia Commons

A flea sits on one vertex of a regular tetrahedron. He hops continually from one vertex to another, resting for a minute between hops and choosing vertices without bias. Prove that, counting the first hop, we’d expect him to return to his starting point after four hops.

Click for Answer