100 Airlines passenger are standing in a queue to board a plane. They each hold a ticket to one of the 100 seats in that flight (n’th passenger in the queue hold the ticket for seat # n). First passenger is drunk, and he picks a random seat and sit on it.
All the other passengers go inside one-by-one and occupy seats according to the below logic
- Each passenger will occupy its own seat, if its seat is not already occupied by another.
- If its seat is occupied by another passenger, He will pick a random seat from the available (vacant) seats.
If you are the 100th passenger, what is the probability that you end up in your allotted seat (seat no. 100)?