Past exam of the mathematics course of the University of Cambridge / 2021 / ia / Paper 2 / 10E / b / ii / Solution

Part (i) gives $\mathbb{P}(A)=2/3$. Since $\{X_1=0\}\subseteq A$ and has probability $1/2$,Conditioned on $A$, a walk at one moves to zero with probability $3/4$ and to two with probability $1/4$. A walk at two must next move to one, since a move to three would violate $A$. Iffirst-step analysis givesSolving,