Simple, just cross one edge, right?

Discrete Mathematics Level 5

A bug starts on one vertex of an icosahedron. Call it A. Define a second vertex adjacent to the one he starts on, and call it B.

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 B?

Clarification: Every second he chooses randomly between the five edges available to him, including the one he might have just walked along. On his first move he has a 1/5 probability of reaching B.

Other Expected Value Quizzes

Image credit:


Problem Loading...

Note Loading...

Set Loading...