Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/iii/paper-201/1/b/solution

Let . The walk exits the finite interval almost surely, and the stopped martingale is bounded between and . The optional stopping theorem and bounded convergence theorem give
Solving for the first probability gives the biased gambler's ruin probability

New to topics? Read the docs here!