MathCastle
Linear AlgebraMediumMarkov Chains & Long-Run Behavior

Markov Chains & Long-Run Behavior · Medium problem

A queue holds 00, 11, 22 or 33 customers. At each step it grows by one with probability 1/21/2 (if it has fewer than 33), shrinks by one with probability 1/41/4 (if it has at least 11), and otherwise stays the same. In the steady state, what is the probability that the queue is full (holds 33 customers)? Express your answer as a common fraction.