i think it shud be 1/2.. i will try to prove it...
On Mon, Jun 28, 2010 at 8:52 AM, sharad kumar <[email protected]>wrote: > Problem :- 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 their 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]<algogeeks%[email protected]> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- With Regards Ankur Aggarwal -- 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?hl=en.
