Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/ib/paper-2/18h/solution
Past exam of the mathematics course of the University of Cambridge 2026 ib Paper 2 18H Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
Invariant means . In a finite irreducible chain, and the expected visits to between visits to are . The first burglar has uniform invariant law on PINs, so (a) is and (b) is . First-step equations by Hamming distance give the adjacent-state hitting time (c) as . For the modified one-coordinate chain, destination weights are for digits – and for ; its invariant weights are proportional to , namely and . The product invariant law and the occupation formula give (d) .
New to topics? Read the docs here!