Solution

ID: past-exam-of-the-options-i-course-of-the-university-of-oxford/2009/m/m2/b/solution

Let . Conditioning on gives
The fixed value is . Subtracting it and iterating the scalar recurrence yields
The formula includes . If , its value at is interpreted directly as , while for all . Since , the limiting probability is .

New to topics? Read the docs here!