Solution

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

View each of the three level-one triangles in as a copy of . Observe the walk only when it moves from one corner of such a copy to a different corner. By symmetry, the next of the two other corners is equally likely, so this embedded chain is the simple random walk on the coarse graph . Part (a) says it makes an expected five coarse transitions before reaching or .
Within each level-one copy, the mean time for one coarse transition is again five by part (a). The Strong Markov property at successive coarse-corner hitting times therefore gives

New to topics? Read the docs here!