Traversing a Cube

A bug starts on one vertex of a cube. Every second he randomly walks along one edge to another vertex. What is the expected value of the number of seconds it will take for him to reach the vertex opposite to the original vertex he was on?

Clarification: Every second he chooses randomly between the three edges available to him, including the one he might have just walked along.


Check out my other Expected Value problems.
×

Problem Loading...

Note Loading...

Set Loading...