- 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 57 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 o
-
answerhappygod
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
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
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