[algogeeks] Re: crazy man in the airplane

2009-09-11 Thread Geoffrey Summerhayes
On Sep 11, 10:32 am, Karthik Singaram Lakshmanan wrote: > The deal is that if anyone chooses seat 1 then everyone else will go > to their proper places and person 100 will get seat 100 > > The probability of passenger 1 choosing seat 1 is (1/100) > Say, he chooses seat (a_1) where (1 < a_1 < 10

[algogeeks] Re: crazy man in the airplane

2009-09-11 Thread Karthik Singaram Lakshmanan
The deal is that if anyone chooses seat 1 then everyone else will go to their proper places and person 100 will get seat 100 The probability of passenger 1 choosing seat 1 is (1/100) Say, he chooses seat (a_1) where (1 < a_1 < 100), this also happens with prob. (1/100) We can ignore the case wher

[algogeeks] Re: crazy man in the airplane

2009-09-11 Thread Dhruva Sagar
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, Dhru

[algogeeks] Re: crazy man in the airplane

2009-09-11 Thread ganesa thandavam
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

[algogeeks] Re: crazy man in the airplane

2009-09-11 Thread Nagendra Kumar
1/2 On Thu, Sep 10, 2009 at 10:51 PM, ankur aggarwal 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 f