Interview Prep

Airplane Seat Puzzle Answer: Last Passenger Gets Own Seat 50% [Solved]

Airplane seat puzzle answer featured image: 100 seats, one lost ticket, last passenger has a 50% chance

The airplane seat puzzle answer is that the last passenger has a 50% chance of sitting in their own seat, no matter how many passengers board the plane. With 100 passengers or 1,000, the answer stays 1 in 2. The size of the plane changes nothing.

That surprises almost everyone. Most people guess 1 in 100, and the gap between that guess and the real answer is exactly why interviewers keep asking this puzzle.

The Question

A plane has 100 seats and 100 passengers lined up to board. Every passenger has an assigned seat. The first passenger in line has lost their boarding pass, so they sit in a seat chosen completely at random.

Every passenger after that follows one rule: sit in your assigned seat if it is free, otherwise pick a free seat at random.

What is the probability that the last passenger to board finds their own seat free?

The question is a classic of quant and trading interviews. It appears as Exercise 61 in Blitzstein’s Introduction to Probability, described there as a common interview problem.

Airplane Seat Puzzle Answer: Why Only Two Seats Matter

Of the 100 seats, only two ever decide the outcome: Seat 1, the first passenger’s seat, and Seat 100, the last passenger’s seat.

Passengers 2 through 99 each sit in their own seat unless someone has already taken it. So nobody touches Seat 1 or Seat 100 until a displaced passenger picks one of them at random.

The moment Seat 1 gets taken, the chaos stops: every passenger after that finds their own seat free, and the last passenger walks on and sits in Seat 100. The moment Seat 100 gets taken, the outcome is fixed the other way, and the last passenger has to sit somewhere else.

So the whole puzzle comes down to one question: which of the two seats gets taken first? At every random choice, the two seats are treated exactly the same, so each has the same chance of being taken first. That means the last passenger gets their seat half the time. The other 98 seats are scenery. They fill up quietly as passengers sit in their assigned places, and they never affect the answer.

One condition: the argument assumes every displaced passenger picks at random. A deliberate chooser could always take Seat 100, and the 50% result would fail.

Airplane Seat Puzzle Answer: The 3-Passenger Case, Worked Out

A small case makes the symmetry concrete. Take a plane with just 3 passengers, and follow each of Passenger 1’s three equally likely choices.

Passenger 1 picks Seat 1 (probability 1 in 3). Passenger 2 sits in Seat 2, Passenger 3 sits in Seat 3. The last passenger gets their seat.

Passenger 1 picks Seat 3 (probability 1 in 3). Passenger 2 sits in Seat 2. Passenger 3 boards, finds Seat 3 taken, and sits in Seat 1. The last passenger does not get their seat.

Passenger 1 picks Seat 2 (probability 1 in 3). Passenger 2 finds their seat taken, so they pick a free seat at random: Seat 1 or Seat 3. Half the time they pick Seat 1, and Passenger 3 gets Seat 3. Half the time they pick Seat 3, and Passenger 3 gets Seat 1.

Add it up: 1/3 from the first case, plus half of the third case (1/3 times 1/2, which is 1/6). The total is 1/2. Even with only 3 passengers, the answer is already 50%. With 2 passengers it is the same: Passenger 1 picks Seat 1 or Seat 2 with equal probability, and the last passenger is fine only in the first case. The answer is 1/2 again.

The General Proof, Step by Step

For the full 100-passenger plane, the argument runs the same way, with one extra idea: the chain of displaced passengers.

Suppose Passenger 1 sits in Seat 47. Passengers 2 through 46 sit in their own seats. Then Passenger 47 boards, finds Seat 47 taken, and picks a random free seat, say Seat 82. Passengers 48 through 81 sit in their own seats. Then Passenger 82 boards, finds their seat taken, and picks another random free seat.

Each displaced passenger starts a new link in the chain, and the chain only ends when someone picks Seat 1 or Seat 100. Until then, every other passenger sits exactly where their ticket says. The chain can be long or short; its length does not matter. At each link, Seat 1 and Seat 100 are both free, both equally likely to be picked, and whichever gets picked first decides everything.

That is the airplane seat puzzle answer in full: a symmetry argument, checked against small cases, with no heavy algebra. It takes thirty seconds to explain.

The Answer Does Not Depend on Plane Size

Passengers on the plane Chance the last passenger gets their seat
2 50%
3 50%
10 50%
50 50%
100 50%
1,000 50%

A quick computer check backs the maths up. Simulating 60,000 boardings of a 100-seat plane, the last passenger sat in their own seat 49.94% of the time. That is 1 in 2, allowing for simulation noise.

The Trap Most Candidates Fall Into

The most common wrong answer is 1 in 100. The reasoning sounds sensible: the first passenger has a 1 in 100 chance of taking the last passenger’s seat. But that counts only the first passenger’s choice and forgets the chain. Most of the time, the first passenger takes a middle seat, and the displaced passenger then picks another random seat, and so on. Each link is another chance for Seat 100 to be taken. The 1 in 100 guess treats the first passenger as the only threat, when every displaced passenger is a threat too.

The second trap is the opposite one: assuming the chaos spreads until almost nobody gets their seat. In reality, the chain touches only a handful of passengers.

The third trap is trying to compute the full probability tree for 100 passengers. Nobody finishes that tree in an interview. The interviewer is watching for the moment you stop calculating and start simplifying.

The Follow-Up: Two Lost Tickets

Interviewers often follow up with a twist: what if the first two passengers both lose their tickets and pick random seats? What is the chance the last passenger gets their seat now?

The airplane seat puzzle answer for two lost tickets is 1 in 3. The same idea explains it, with one more seat in the frame. Now three seats decide the outcome: Seat 1, Seat 2, and Seat 100. The boarding settles exactly when Seats 1 and 2 are both occupied. So the last passenger gets their seat exactly when Seat 100 is the last of the three special seats to be occupied. Each of the three seats is equally likely to be last, so the chance is 1 in 3. A simulation of 60,000 boardings puts it at 33.82%, right on the mark.

With three passengers losing their tickets, the chance drops to 1 in 4, confirmed at 24.90% in simulation. The general rule: if k passengers at the front pick at random, the last passenger gets their own seat with probability 1 in (k + 1).

What the Interviewer Is Testing in the Airplane Seat Puzzle

This puzzle looks like a probability question, but the arithmetic is the easy part. The interviewer is testing four things.

First, whether you simplify before you calculate. A candidate who starts listing cases is still listing them ten minutes later. A candidate who asks which seats matter has the answer in a minute.

Second, whether you trust symmetry. The winning move is noticing that Seat 1 and Seat 100 are interchangeable from the point of view of every random choice. Candidates who spot a symmetry solve probability puzzles fast. Candidates who cannot, grind.

Third, whether you can check your own answer. The 2-passenger and 3-passenger cases take a minute to work out by hand and confirm the 1/2 result. A good candidate runs the small case before announcing the answer.

Fourth, how you handle being wrong. Most people guess 1 in 100 first. What matters is what you do next: defend the guess, or test it against a small case, see it break, and change your mind.

Try This Next

If you liked the symmetry trick here, try the secretary problem next: interview the first 37% of candidates, reject them all, then hire the first candidate who beats everyone seen so far. And for another probability puzzle where the answer defies instinct, read the Monty Hall problem: switching doors wins 2 times in 3.

Sources: Blitzstein, Introduction to Probability, Chapter 1, Exercise 61; AtypicalQuant, “Plane Boarding Puzzle: Will the Last Person Get Their Seat?”; GeeksforGeeks, “Puzzle | Airplane Seat Probability”. The solution and all text are original.

Enjoying this? Add StudyFromNotes as a preferred source on Google to see our latest notes and updates more often:

Leave a Reply

Your email address will not be published. Required fields are marked *