Question

In: Statistics and Probability

Four People (A, B, C, D) are having a conversation. When one person finishes speaking, it...

Four People (A, B, C, D) are having a conversation. When one person finishes speaking, it is equally likely that any of the other three begins. Under this assumption, the transitions from one speaker to the next follow the rules of a Markov chain. Let T be the number of transitions it takes for conversation to return A. Find the mean of T.

Solutions

Expert Solution

Let the states of the Markov chain be A, B, C and D.

When one person finishes speaking, it is equally likely that any of the other three begins. Then the transition probability from any state is 1/3 to other three states. Thus, the transition probability matrix is,

Let = [a, b, c, d] be the stationary distribution vector. Then P = and a + b + c + d = 1 --(1)

From P = ,

(b + c + d)/3 = a => (c + d)/3 = a - b/3 --(1)

(a + c + d)/3 = b => (c + d)/3 = b - a/3   --(2)

(a + b + d)/3 = c => (a + b)/3 = c - d/3 --(3)

(a + b + c)/3 = d => (a + b)/3 = d - c/3 --(4)

From (1) and (2),

a - b/3 = b - a/3

=> 3a - b = 3b - a

=> 4a = 4b

=> a = b

From (3) and (4),

c - d/3 = d - c/3

=> 3c - d = 3d - c

=> 4c = 4d

=> c = d

From (4), (a + b)/3 = d - c/3

=> 2a/3 = d - d/3 (a = b and c = d)

=> 2a/3 = 2d/3

=> a = d

Thus, a = b = c = d

From , a + b + c + d = 1

a + a + a + a = 1

=> a = 1/4 = 0.25

and a = b = c = d = 0.25

Mean of T = 1/a = 1/0.25 = 4


Related Solutions

Four People (A, B, C, D) are having a conversation. When one person finishes speaking, it...
Four People (A, B, C, D) are having a conversation. When one person finishes speaking, it is equally likely that any of the other three begins. Under this assumption, the transitions from one speaker to the next follow the rules of a Markov chain. Let T be the number of transitions it takes for conversation to return A. Find the mean of T.
Five people, A, B, C, D, and E are equally qualified runners. They run a one...
Five people, A, B, C, D, and E are equally qualified runners. They run a one - km sprint, and the order of finish is recorded. Number of orders of finish is? Probability that runners come in order E, D C, B, A is ? Probability that runners come in order E, D C, B, A is ?
A large company has the opportunity to select one of four projects: A, B, C, D,...
A large company has the opportunity to select one of four projects: A, B, C, D, or the null (Do nothing) alternative. Each project requires a single initial investment as shown in the table below. Information on each alternative was fed into a computer program that calculated the IRR for each project as well as the pertinent incremental IRR(s) as shown in the table below. Project Initial Investment Project IRR Incremental Rate of Return of “Row” – “Column” Null A...
1. Evaluate: (a+b)/(c-d) + 9/(a+d) when a=5, b=3, c=8, d=4 a. 6 b. 3 c. 15/2...
1. Evaluate: (a+b)/(c-d) + 9/(a+d) when a=5, b=3, c=8, d=4 a. 6 b. 3 c. 15/2 d. 17/13 2. Solve for x: 5(x+3) = 35 a. 2 b. 7 c. 4 d. -4 3. Acid rain occurs primarily as a result of a. operating a nuclear power plant b. burning coal or oil containing sulfur c. by-products created by operating an oil refinery d. the use of Freon and other refrigerants 4. The "ozone holes" at the polar region arise...
Seven people (A,B,C,D,E, F, and G) are seated in a row. Suppose A,B, and C are...
Seven people (A,B,C,D,E, F, and G) are seated in a row. Suppose A,B, and C are freshmen, D and E are sophomores and F and G are juniors. How many arrangements are possible if: (a) D and F must sit together? (b) A and C must not sit together? (c) All freshmen must sit together? (d) All freshmen must sit together, all sophomores must sit together, and all juniors must sit together? (e) Exactly two people sit between A and...
Consider the cross: A/a; b/b; C/c; D/d; E/e x A/a; B/b; c/c; D/d; e/e a) what...
Consider the cross: A/a; b/b; C/c; D/d; E/e x A/a; B/b; c/c; D/d; e/e a) what proportion of the progeny will phenotypically resemble the first parent? b) what proportion of the progeny will genotypically resemble neither parent?
An experiment consists of four outcomes (A, B, C, D) with P(A) = 0.2, P(B) =...
An experiment consists of four outcomes (A, B, C, D) with P(A) = 0.2, P(B) = 0.3, and P(C) = 0.4.  The P(D) is 0.500 0.024 0.100 0.900 Given that event E has a probability of 0.3, the probability of the complement of event E cannot be determined with the above information can have any value between zero and one must be 0.7 is 0.3 If P(A) = 0.38, P(B) = 0.83, and P(A Ç B) = 0.57; then P(A È...
There is a chess team with four players {A, B, C, D} training for a competition....
There is a chess team with four players {A, B, C, D} training for a competition. The coach wants all players to play each other. Ignore which player is chosen to take the first move. 1. Do we use a counting rule for combinations or for permutations to calculate the total number of possible games if all players must play each other once? (Only one is correct.) 2. Calculate by hand (you can use a calculator but show some work),...
There are four urns, which we label A, B, C, and D, and each of these...
There are four urns, which we label A, B, C, and D, and each of these urns contains some white balls and some black balls, as specified below.•UrnAhas3white balls and2black balls•UrnBhas2white balls and6black balls•UrnChas3white balls and6black balls•UrnDhas5white balls and7black balls one of the urns is chosen at random, and then one of the balls is selected from the chosen urn. (a) What is the probability that urnAis chosen, and then a white ball is chosen from thaturn? (b) What is...
Counting SortShow the B and C arrays after Counting Sort finishes on the array A [19,...
Counting SortShow the B and C arrays after Counting Sort finishes on the array A [19, 6, 10, 7, 16, 17, 13, 14, 12, 9] if the input range is 0-19.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT