Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ia/paper-2/10e/b/ii/solution

Part (i) gives . Since and has probability ,
Conditioned on , a walk at one moves to zero with probability and to two with probability . A walk at two must next move to one, since a move to three would violate . If
first-step analysis gives
Solving,

New to topics? Read the docs here!