1/2
On Thu, Sep 10, 2009 at 10:51 PM, ankur aggarwal <[email protected]> wrote: > crazy man in the airplane > > A line of 100 airline passengers is waiting to board a plane. 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 of 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 his proper seat (#100)? > > > --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
