Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/ii/paper-2/26j/b/solution

One complete cycle consists of ten stops of mean one minute and ten journeys of mean four minutes, so its mean duration is fifty minutes. Over the eight-hour shift, the elementary renewal approximation gives completed circuits on average.
For the end-of-shift calculation use the long-run occupation probabilities of the twenty successive phases. Each stop phase has probability , and each travel phase probability . Alighting stop is therefore selected with probability , from either stopping there or travelling toward it. If that stop is the station, no further stops are passed. If it is stop , the intermediate stops are , numbering . Thus the requested approximate mean is
The approximation treats eight hours as long compared with a cycle and ignores the initial-phase transient. Exponential holding times justify the twenty-phase Markov description; independent cycle times justify the renewal rate.

New to topics? Read the docs here!