This is what I have :There are 100 seats and are to be occupied by 99 people (excluding the 100th one). There are 100 ways of doing this arrangement in all, irrespective of their order. Hence the probability of the 100th person sitting in the right seat should then be 1/100.
Thanks & Regards, Dhruva Sagar. Stephen Leacock<http://www.brainyquote.com/quotes/authors/s/stephen_leacock.html> - "I detest life-insurance agents: they always argue that I shall some day die, which is not so." On Fri, Sep 11, 2009 at 7:30 AM, ganesa thandavam <gthanda...@gmail.com>wrote: > > 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 -~----------~----~----~----~------~----~------~--~---
