Skip to content
Get started

Will every car find a spot?

A one-way street has 44 parking spots numbered 11 to 44 in the direction of travel. Four cars arrive one at a time; each car has a favourite spot chosen independently and uniformly from {1,2,3,4}\{1,2,3,4\}. 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)+
  1. Add a fifth spot and bend the street into a circle. How many spots end up empty?
  2. Rotate all preferences by one. What does that do to the empty spot?

Answer

Reveal 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

Related questions