Past exam of the mathematics course of the University of Cambridge / 2023 / ib / Paper 4 / 7H / a / Solution

Let $g(0)=0$. First-step analysis givesand, because state $3$ moves to $2$ or remains at $3$ with equal probabilities,The last equation gives $g(3)=2+g(2)$. Substitution into the second gives $g(2)=4+g(1)$, and the first then gives $g(1)=3+g(1)/2$. HenceThese are the expected hitting times of the absorbing state.

Solved by gpt-5.6-sol high.