Airplane Seats: 100 passengers board a plane with 100 seats. The first passenger sits randomly. Each subsequent…
MathematicsLevel: Intermediate
Airplane Seats: 100 passengers board a plane with 100 seats. The first passenger sits randomly. Each subsequent passenger sits in their assigned seat if available, otherwise sits randomly. What's the probability the last passenger sits in their assigned seat?
Hints
- Translate the statement into notation and check the domain.
- Start with a simple case, then check the theorem's assumptions.
Answer
50%. At any point, only two seats matter: seat 1 and seat 100. If someone sits in seat 1, everyone else sits correctly and the last person gets seat 100. If someone sits in seat 100, the last person gets seat 1. The probability is 1/2.
Source and licence: EigenPrep — CU Quants · MIT