Probability · Continuous and order statistics · Medium
Two tellers
You walk into a bank with two tellers. Each is part-way through serving a customer and nobody else is waiting. The time teller A takes over a customer is exponential with mean 2 minutes, the time teller B takes is exponential with mean 3 minutes, and all service times are independent. You go to whichever teller is free first and are served at once, your own service time being a fresh draw for that teller. Of the three of you, the two customers now being served and yourself, what is the probability that you are not the last to leave?
Answer and solution
Answer
13/25 ≈ 0.52
Solution
With no memory, each stage is a fresh race between rates 1/2 and 1/3, which the faster teller wins with probability 3/5.
Teller A finishes first with probability (1/2)/(1/2 + 1/3) = 3/5. You then start at A while B's customer has a fresh exponential time left, so you finish first with probability 3/5. If B finishes first (2/5) you are at B and finish before A's customer with probability 2/5. Total: 9/25 + 4/25 = 13/25 = 0.52.
Continuous and order statistics comes up in 12 firms' roundsJane Street · Citadel Securities · Goldman Sachs · +9
These 16 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.