Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2011/ia/paper-2/11f/b/solution
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 2 11F b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Let be the expected remaining hitting time of either endpoint, measured in minutes. The first step consumes one minute, after which first-step analysis givesThe expectation is finite: from any interior state, a block of twenty leftward steps guarantees absorption and has probability . Thus the survival probability over successive twenty-step blocks has a geometric upper bound. This justifies using finite expectations in the recurrence.
New to topics? Read the docs here!