ya its 1/2 proof gvn in www.techinterview.org On Tue, Jun 29, 2010 at 12:37 PM, ankur aggarwal <ankur.mast....@gmail.com>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 <sharad20073...@gmail.com>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 algoge...@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> >> . >> 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 algoge...@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- yezhu malai vaasa venkataramana Govinda Govinda -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@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?hl=en.