Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/ib/paper-1/19h/a/solution

Let be the midpoints of . Write
First-step analysis for the simple random walk gives
because has neighbours ;
because has neighbours ; and
because has neighbours . Solving,

New to topics? Read the docs here!