Ten points are evenly spaced around a circle (like a clock face). A particle moves around the circle as follows: Wherever it currently is, it moves counter-clockwise 3 positions with probability 1/3, moves 5 positions clockwise with probability 1/3, and stays where it is with probability 1/3. If the particle starts at the 12 o'clock position, what is the expected number of transitions until it returns to 12 o'clock? 4 3 12 10 24

Ten points are evenly spaced around a circle (like a clock face). A particle moves around the circle as follows: Wherever it currently is, it moves counter-clockwise 3 positions with probability 1/3, moves 5 positions clockwise with probability 1/3, and stays where it is with probability 1/3. If the particle starts at the 12 o'clock position, what is the expected number of transitions until it returns to 12 o'clock? 4 3 12 10 24

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter17: Markov Chains

Section17.6: Absorbing Chains

Problem 7P

See similar textbooks

Similar questions

If the probability of an event is 62%, what is the probability of its complement?
We have considered, in the context of a randomized algorithm for 2SAT, a random walk with a completely reflecting boundary at 0—that is, whenever position 0 is reached, with probability 1 we move to position 1 at the next turn. Consider now a random walk with a partially reflecting boundary at 0– whenever position 0 is reached, with probability 1/4 we move to position 1 at the next turn, and with probability 3/4 we stay at 0. Everywhere else the random walk either moves up or down 1, each with probability 1/2. Find the expected number of moves to reach n starting from position i using a random walk with a partially reflecting boundary. (You may assume there is a unique solution to this problem, as a function of n and i; you should prove that your solution satisfies the appropriate recurrence.)
SIMULATION AND MODELING Using the mid- square method obtain the random variables using Z0= 1009 until the cycle degenerates to zero.
2. Given a Sample Space S = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13}, Event A = {1, 3, 4, 7, 9}, and Event B = {3, 7, 9, 11, 12, 13} Find the probability P(A|B). State your answer as a value with one digit after the decimal point.
Correct answer will be upvoted else downvoted. Computer science. The reflection is a legitimate time with h=24, m=60. Be that as it may, for instance, assuming h=10, m=60, the reflection is anything but a legitimate time. An occupant of the planet Lapituletti starts to take a gander at a reflected picture of the tickers sooner or later second s and needs to know the closest future time second (which might conceivably occur on the following day), when the reflected clock time is legitimate. It tends to be shown that with any h, m, s such a second exists. On the off chance that the reflected time is right now the occupant started to take a gander at the clock, that second is considered the closest. You are approached to tackle the issue for a very long time cases. Input The primary line contains a solitary integer T (1≤T≤100) — the number of experiments. The following 2⋅T lines contain the portrayal of experiments. The depiction of each experiment comprises of two…
4. Consider a random walk on the infinite line. At each step, the position of the particle is one of the integer points. At the next step, it moves to one of the two neighboring points equiprobably. Show that the expected distance of the particle from the origin after n steps is O(n/2).
In attached image, there are 5 states, a, b, c, d, e. Two actions are available for each state: East, West except for the exit states a and e, where the only action available is “Exit”. The transition is deterministic. The rewards of the exit states are given as shown in Image. A) For γ= 1, what is the true utility ? (Please fill the form completely) Example response format: 10 10 10 10 10 (Please note the space!) B) For γ = 0.1, what is the true utility? Example response format: 10 0.1 10 10 0.1 (Please pay attention to the space!) C) For which γ are West and East equally good at state d? (please take to the fourth decimal place)Example response format: γ = 0.1234 (take to the fourth decimal place, please pay attention to the space!)
Using R codes 3.6 Let X be a random variable with pmf given by p(x) = 1/10 for a = 1,..., 10 and p(x) = 0 for all other values of x. Find E[X] and confirm your answer using a simulation.
Give an example of a random variable X : {b, c, d, e} → N (Natural Number) with expectation 2, where each of {b, c, d, e} has equal probability
Given: Bayesian Network Solve the Joint Probability Distribution P(J=t, M=f, A=t, B=f, E=t) Sample Answer: 0.123456 Instruction: Please give your answer up to six (6) decimal places. Burglary John Calls P(B) .001 Alarm A P(J) 190 f.05 Earthquake P(A) 95 94 29 B E 1 1 t f f t f f .001 MaryCalls P(E) .002 A P(M) 1 .70 f01
A and B are events, neither of which has probability 0. Which conditions below imply that A and B are independent events? Select all that apply. Select 3 correct answer(s) 0 0 0 0 S SO p(AB) = p(BA) p(BA) = p(B) p(An B) =p(A) × p(B) p(BA) = p(A) x p(B) p(An B) = p(AB) p(AB) = P(A) p(AB) = p(B) p(BA) = P(A) P(AB) = P(A) x p(B) 0/1 point
The probability of event A occurring is 10/10. The probability of event B occurring is 0/10. What is the entropy of this system?