Bus Wait With Random Delays
A bus is scheduled to arrive every minutes. However, before each scheduled run, independently with probability , the driver stops to refuel, which delays that bus by an extra minutes (so the resulting gap between consecutive arrivals is minutes instead of ). You arrive at a uniformly random time during the day. Find the expected number of minutes until the next bus arrives.
Work it out, then compare with the answer.
SolutionShow the worked solution
Let be the gap between consecutive arrivals. The gaps are i.i.d. with
We treat the day as long compared with the gaps, so we may use long-run proportions.
Which gap you land in. Consider consecutive gaps. About of them have length and about have length . The total time is therefore about , of which about lies in long gaps. A uniformly random arrival time thus falls in a -minute gap with probability
It falls in a -minute gap with probability . In general, a gap of length is selected with probability , which is proportional to its length.
Wait within the gap. Given the gap you land in, your position in it is uniform. The expected wait until its end is therefore half its length: minutes in a long gap and minutes in a short one.
By the law of total expectation,
This agrees with the general formula
Key idea. A random arrival is far more likely to fall in a long gap. The answer is therefore not the naive minutes, but