Let n be a natural number greater than 1, and suppose we have n people boarding a train carriage that has n seats, each passenger having a ticket which designates the seat in which they are supposed to sit. The first person to board sits in a seat randomly chosen. From then on, a passenger sits in their designated seat if it's available, and if not, sits in a seat they choose at random.
What is the probability that the nth person sits in the seat designated by their ticket? To win the points, provide a proof.
2007-10-09
22:33:15
·
3 answers
·
asked by
MHW
5
in
Mathematics