Airplane Boarding Problem

MediumProbability

Reported in interviews at Point72 Schonfeld Strategic Advisors WorldQuant

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.

  1. Compute the probability that passenger $n$ sits in their own seat (seat $n$).
  1. 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.

Related free problems