MathCastle
Linear AlgebraSuperchallengeMarkov Chains & Long-Run Behavior

Markov Chains & Long-Run Behavior · Superchallenge problem

Three files aa, bb, cc are kept in a list. At each step one file is requested, independently of the past: aa with probability 1/21/2, bb with probability 1/31/3, cc with probability 1/61/6. The requested file is moved to the front of the list, and the other two keep their relative order. In the long run, what is the probability that the list reads c,b,ac, b, a from front to back? Express your answer as a common fraction.