Puzzle | Random Seating

People are waiting in line to board a 100-seat airplane. Ajay is the first person in the line. Ajay gets on the plane but he forgets his seat number, so he picks a seat at random. After that, each person who gets on the plane sits in his assigned seat if it’s available otherwise chooses an open seat at random to sit in. The flight is full and you are last in line. What is the probability that you get to sit in your assigned seat?

Solution:
The probability is 1/2.
Explanation:
There are two things to realize:
1. The probability that Ajay chooses his assigned seat is equal to the probability that he chooses your assigned seat.
2. In case, Ajay choose neither his own seat nor yours, then there are two cases:
If somebody else would choose Ajay’s seat at random, then you would get your assigned seat otherwise you would be left with the Ajay’s seat.

We can find out the probability. With every person choosing a seat at random (including Ajay), there are there possible outcomes:
1. Either Ajay chooses your assigned seat, or
2. Chooses his own seat, or
3. Chooses someone else’s seat.

The probability of choosing Ajay’s seat is always equal to probability of taking your seat. This means that the probability of you getting your seat vs. not is even. The case of a passenger choosing someone else’s seat doesn’t affect your final outcome in either way, it just passes that three possible alternatives to the next passenger.

Since the probability of someone taking your place is always equal to the probability of someone taking Ajay’s place (and this also applies to the penultimate passenger with only two seats left), the probability of you getting your assigned seat is 50% i.e 1/2.



My Personal Notes arrow_drop_up

Sometimes you never realize the value of a moment until it becomes a memory

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.




Article Tags :
Practice Tags :


Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.