Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2016/discrete-mathematics-continuous-mathematics-and-probability-resit/7/b/ii/solution

Let count successful journeys before the first breakdown. The probability of surviving the first journeys is the tail probability . For , independence gives
where again . For a nonnegative integer-valued random variable, the tail-sum formula follows by writing and interchanging nonnegative sums. Therefore
As a separate first-day check using the law of total expectation, if , then . Solving gives the same finite value. This counts only successful journeys, excluding the failed journey.

New to topics? Read the docs here!