whence this question was asked to me... i was doing a lot of calculations ... but the body language of the person who questioned me suggested that there is some trick in it...
so i answered 1/2... and it proved to be right ...and i somehow convinced him of the way i found out the answer but i dont have an explanation...now i tried to build up an explanation but could nt come up with a convincing one... so looking forward to some of the best explanations :) On Sep 10, 10:21 pm, ankur aggarwal <ankur.mast....@gmail.com> 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 algogeeks@googlegroups.com To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---