Thursday, May 26, 2005

Seat Allocation

There are 100 seats on an airplane. 100 people have tickets, each specifying a unique seat. An old lady boards the plane first, and without consideration for her ticket, sits in a random seat. Each subsequent person to board the plane attempts to sit in his prescribed seat, and if it is taken, sits in a random seat. What is the probability that the last person gets his correct seat?

0 Comments:

Post a Comment

<< Home