1/100 On Tue, Jun 29, 2010 at 12:37 PM, ankur aggarwal <[email protected]>wrote:
> 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]<algogeeks%[email protected]> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- Thanks & Regards Umesh kewat -- 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.
