Airplane Boarding Problem
Problem statement
There are $n$ passengers boarding a plane with assigned seats $1, 2, \dots, n$. Passenger 1 has lost their ticket and picks a seat uniformly at random from all $n$ seats. Each subsequent passenger $k$ (for $k = 2, 3, \dots, n$) takes their assigned seat if it is available; otherwise, they pick uniformly at random from the remaining empty seats.
- Compute the probability that passenger $n$ sits in their own seat (seat $n$).
- Compute $E[\text{number of passengers who do NOT sit in their assigned seat}]$.
Show hint
Rather than tracking every passenger, which few seats actually decide whether the chain of random choices keeps going or stops?
Relevant roles: Data Scientist, Applied Scientist and Research Scientist.