8
$\begingroup$

I recently came across a quite interesting problem: "One hundred passengers are lined up to board a full flight. The first passenger lost his boarding pass and decides to choose a seat randomly. Each subsequent passenger (responsible enough to not lose their boarding pass) will sit in his or her assigned seat if it is free and, otherwise, randomly choose a seat from those remaining. What is the probability that the last passenger will get to sit in his assigned seat?"

I figured out that the probability would be 0.5. If you would like to know why I would link you to another topic on this site where this problem was discussed. Taking Seats on a Plane

However, I kept thinking about what the probability would be if there were multiple people who lost their boarding pass. So for example, the first 5 people out of the 100 passengers lost their boarding pass so they take a random seat. Every person that boards the plane after him will either take their "proper" seat, or if that seat is taken, a random seat instead. Then what is the probability that the last passenger will get to sit in his assigned seat? I have trouble figuring it out and I hope that some of you could help me.

Thanks in advance!

$\endgroup$
5
$\begingroup$

Suppose that the first $n$ passengers have lost their boarding passes. Consider the $n+1$ seats consisting of the $n$ seats assigned to the first $n$ passengers, along with the last person's seat. The order in which these $n+1$ seats get filled is entirely random, as nobody will take any of these seats based on what their boarding pass says. The last passenger will get to sit in her correct seat if and only if that seat is the last of the $n+1$ seats to get filled, so the probability that the last passenger gets her correct seat is $$ \frac{1}{n+1}. $$

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.