A rat is dropped into chamber 5 in the maze, and wanders through the chambers at...

  

Transcribed Image Text:

A rat is dropped into chamber 5 in the maze, and wanders through the chambers at random. At any stage the rat chooses a door out of any chamber at random (if there are k ways to leave a chamber, it chooses each of these with equal probability, 1/k). Assume a door is opened to "outside" from chamber 4. What is the expected number of stages before the rat leaves the maze? 5 34 A rat is dropped into chamber 5 in the maze, and wanders through the chambers at random. At any stage the rat chooses a door out of any chamber at random (if there are k ways to leave a chamber, it chooses each of these with equal probability, 1/k). Assume a door is opened to "outside" from chamber 4. What is the expected number of stages before the rat leaves the maze? 5 34