Skip to content
Get started

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)+
  1. Condition on the first diner's stool ii: what is left on each side?
  2. Each side is an independent fresh row with i−2i-2 and n−i−1n-i-1 usable stools.
  3. Tabulate U(0),U(1),…U(0),U(1),\dots upward.

Answer

Reveal 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

Related questions