Cars advancing to the end
Two cars occupy spaces and of a -space lot (spaces , empty). Each minute, a car is eligible to advance one space if the space directly ahead is empty (before any moves that minute) and its current space number is ; each eligible car independently advances with probability . What is the expected number of minutes until the cars occupy spaces and ?
Show hints (2)+
- State = the two occupied spaces. A car advances only if the space ahead is empty and it's behind space .
- Solve over the few states; .
Answer
Reveal answer →Final answer
6.6667 (± 0.001)
Want the full step-by-step worked solution? It's part of Premium - along with a worked solution for every question in the bank.
Asked at: Jane Street, Two Sigma