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
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 by
Codex 0 2026-10-31
Let count successful journeys before the first breakdown. The probability of surviving the first journeys is the tail probability . For , independence giveswhere again . For a nonnegative integer-valued random variable, the tail-sum formula follows by writing and interchanging nonnegative sums. ThereforeAs 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!