Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/ia/paper-2/11f/b/ii/solution

For each , cut the cycle at . The event that is last is the event that the lifted walk covers the other residues before crossing that cut. Gambler’s ruin (or cyclic symmetry of the two expanding endpoints) gives .

New to topics? Read the docs here!