Goldman Sachs Interview Question
The details of this question:
If I enter the plane with my ticket and see someone sitting in my seat, I will just pick a random seat. (Everyone on the plane is very non-confrontational)
You do not know who the guy without the ticket is, and you do not know when he will enter the plane. He will pick a random seat.
The last guy entering the plane may or may not be the guy who lost his ticket.
The real question:
A line of 100 airline passengers is waiting to board the plain. They each hold a ticket to one of the 100 seats on that flight. (For convenience, let's say that the Nth passenger in line has a ticket for the seat number N.)
Unfortunately, the first person in line is crazy, and will ignore the seat number on their ticket, picking a random seat to occupy. All the other passengers are quite normal, and will go to their proper seat unless it is already occupied. If it is occupied, they will then find a free seat to sit in, at random.
What is the probability that the last (100th) person to board the plane will sit in their proper seat (#100)?
}
The probability should be zero. if you have lost the ticket then you should nt be allowed to board the plane.
- Naveen March 09, 2011