A museum consists of six rooms of equal sizes arranged in the form of a grid with three rows and two columns. Each interior wall has a door that connects to adjacent rooms. Guards move through the rooms through the interior doors. Represent the movements of each guard in the museum as a Markov chain, and show that his states are periodic with period t = 2.

A museum consists of six rooms of equal sizes arranged in the form of a grid with three rows and two columns. Each interior wall has a door that connects to adjacent rooms. Guards move through the rooms through the interior doors. Represent the movements of each guard in the museum as a Markov chain, and show that his states are periodic with period t = 2.

A First Course in Probability (10th Edition)

10th Edition

ISBN:9780134753119

Author:Sheldon Ross

Publisher:Sheldon Ross

Chapter1: Combinatorial Analysis

Section: Chapter Questions

Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...

See similar textbooks

Similar questions

A factory worker will quit with probability 1/2 during her first month, with probability 1/4 during her second month and with probability 1/8 after that. Whenever someone quits, their replacement will start at the beginning of the next month. Model the status of each position as a Markov chain with 3 states. Identify the states and transition matrix. Write down the system of equations determining the long-run proportions. Suppose there are 900 workers in the factory. Find the average number of the workers who have been there for more than 2 months.
If A is a Markov matrix, why doesn't I+ A+ A2 + · · · add up to (I -A)-1?
Suppose you have two urns with a total of 5 balls. At each step, one of the five balls is chosen at random and switched from its urn to the other urn. Let X, be the number of balls in the first urn after n switches. a) Is {X, : n = 1,2,...} a Markov Chain? Explain. b) Define the state space and provide the one step transition matrix. c) Draw the corresponding transition graph. d) Classify the states. Are there any periodic states? e) What is the probability that, given I have 3 balls in the first urn at the 10th turn, I will have 2 balls at the 12th turn?
40. A Markov Chain with 4 states is currently equally likely to be in states 3 and 2, but is 4 times as likely to be in state 1 as in 3, and is 2 times as likely to be in 4 as in 1. What is the state vector that describes this situation?
Suppose it is known that in the city of Golden the weather is either "good" or "bad". If the weather is good on any given day, there is a 2/3 chance it will be good the next day. If the weather is bad on any given day, there is a 1/2 chance it will be bad the next day. a) Find the stochastic matrix P for this Markov chain. b) Given that on Saturday there is a 100% chance of good weather in Golden, use the stochastic matrix from part (a) to find the probability that the weather on Monday will be good. The initial state xo = c) Over the long run, what is the probability that the weather in Golden is good?
Q3) The state transition matrix of a Markov random process is given by 1/3 1/3 1/6 1/6 5/9 0 0 4/9 2/5 1/5 1/5 1/5 0 0 3/20 17/20 [ ] Draw the state transition diagram and denote all the state transition probabilities on the same. Find P[X1 = 2] List the pairs of communicating states. Find P[X2 = 3| X1 = 2] Compute P[X2 = 2 | X0 = 1] Compute P[X3 = 3, X2 = 1, X1 = 2 | X0 = 3] (vii) Find P[X4 = 4, X3 = 3, X2 = 3, X1 = 1, X0 =2] where Xt denotes the state of the random process at time instant t. The initial probability distribution is given by X0 = [2/5 1/5 1/5 1/5].
Alan and Betty play a series of games with Alan winning each game independently with probability p = 0.6. The overall winner is the first player to win two games in a row. Define a Markov chain to model the above problem.
A state vector X for a four-state Markov chain is such that the system is three times as likely to be in state 4 as in 3, is not in state 2, and is in state 1 with probability 0.2. Find the state vector X.
Suppose the transition matrix for a Markov Chain is T = stable population, i.e. an x0₂ such that Tx = x. ساله داد Find a non-zero
A Markov system with two states satisfies the following rule. If you are in state 1 then of the time you change to state 2. If you are in state 2 then of the time you remain in state 2. At time t = 0, there are 100 people in state 1 and no people in the other state. state 1 Write the transition matrix for this system using the state vector v = state 2 T = Write the state vector for time t = 0. Vo Compute the state vectors for time t = 1 and t = 2. Vị = V2
At Suburban Community College, 30% of all business majors switched to another major the next semester, while the remaining 70% continued as business majors. Of all non-business majors, 10% switched to a business major the following semester, while the rest did not. Set up these data as a Markov transition matrix. HINT [See Example 1.] (Let 1 business majors, and 2 = non-business majors.) = Calculate the probability that a business major will no longer be a business major in two semesters' time.
A Markov chain model for a species has four states: State 0 (Lower Risk), State 1 (Vulnerable), State 2 (Threatened), and State 3 (Extinct). For t 2 0, you are given that: 01 zit = 0.03 12 t= 0.05 23 Hit = 0.06 This species is currently in state 0. Calculate the probability this species will be in state 2 ten years later. Assume that reentry is not possible. (Note: This question is similar to #46.2 but with constant forces of mortality) Possīble Answers A 0.02 0.03 0.04 D 0.05 E 0.06