# 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.

## Recommended Posts:

- Puzzle 51| Cheryl’s Birthday Puzzle and Solution
- Puzzle 85 | Chain Link Puzzle
- Puzzle 34 | (Prisoner and Policeman Puzzle)
- Puzzle | 3 Priests and 3 devils Puzzle
- Puzzle 15 | (Camel and Banana Puzzle)
- Puzzle 81 | 100 people in a circle with gun puzzle
- random header in C++ | Set 1(Generators)
- random header | Set 2 (Distributions)
- Program to generate random alphabets
- Puzzle 28 | (Newspaper Puzzle)
- Puzzle 27 | (Hourglasses Puzzle)
- Puzzle 24 | (10 Coins Puzzle)
- Puzzle 29 | (Car Wheel Puzzle)
- Puzzle 31 | (Minimum cut Puzzle)
- Puzzle 33 | ( Rs 500 Note Puzzle )

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.