Passenger Plane Puzzle
In this post I will attempt to show that sitting down and having a nice cup of tea is the best approach to solving any new mathematical problem. So, here's a problem: A plane has 100 seats and 100 passengers each with an allocated seat number. The first passenger to get on the plane is blind and chooses a seat at random. Each subsequent passenger to board chooses their own seat if still available, or a seat at random if not. What is the probability that the 100th passenger gets their allocated seat? This is more subtle than it seems at first. The last passenger could get their own seat because the blind passenger chooses the correct seat, or because the 2nd passenger chooses the blind person's seat, or because the first 87 passengers occupy the first 87 seats. In fact there's a huge number of ways in which it could happen. Knuckleheaded Compsci solution Suppose we've forgotten to have a cup of tea. Then we might just dive in an...