Unfriendly diners at a counter
A lunch counter has 8 stools in a row, all empty. Diners arrive one at a time, and each sits on a stool chosen uniformly at random among those with no occupied neighbour. Diners keep arriving until no such stool is left. What is the expected number of diners seated? Give four decimals.
Show hints (3)+
- Condition on the first diner's stool : what is left on each side?
- Each side is an independent fresh row with and usable stools.
- Tabulate upward.
Answer
Reveal answer →Final answer
3.7556 (± 0.001)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Prop Trading