Will every car find a spot?
A one-way street has parking spots numbered to in the direction of travel. Four cars arrive one at a time; each car has a favourite spot chosen independently and uniformly from . A car drives to its favourite spot and parks there if free; otherwise it takes the next free spot further along. If none is free, it leaves the street. What is the probability that all four cars park? Give a decimal to four places.
Show hints (2)+
- Add a fifth spot and bend the street into a circle. How many spots end up empty?
- Rotate all preferences by one. What does that do to the empty spot?
Answer
Reveal answer →Final answer
0.4883 (± 0.001)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Prop Trading