Page 1 of 1
6 A rat runs through the maze shown in Figure 11.7. At each step it leaves the room it is in by choosing at random one o
Posted: Thu Jan 13, 2022 5:45 am
by answerhappygod
- 6 A Rat Runs Through The Maze Shown In Figure 11 7 At Each Step It Leaves The Room It Is In By Choosing At Random One O 1 (33.22 KiB) Viewed 59 times
6 A rat runs through the maze shown in Figure 11.7. At each step it leaves the room it is in by choosing at random one of the doors out of the room. (a) Give the transition matrix P for this Markov chain. (b) Show that it is an ergodic chain but not a regular chain. (c) Find the fixed vector. (d) Find the expected number of steps before reaching Room 5 for the first time, starting in Room 1. 2 2 3 4 5 6 Figure 11.7: Maze for Exercise 6