You are in my Seat!
Wednesday, July 25th, 2007
There are 100 seats in an airplane.
There are 99 male passangers with reserved seats and one female passager that does not have a ticket.
The female passanger enters the plane first, selects a random seat (out of the total 100 seats) and sits in it.
Then the first man enters. If his seat is not taken he sits in it. If it is taken he selects a non-occupied random seat in the plane and sits there.
The rest of the men enters and does the same - each of them first tries to take his own seat (if it is available) and otherwise sits in a random non-occupied seat.
There are 100 coins on the table. 90 of the coins have their Heads face up, the other 10 have their Tails face up. Your task is to split the coins into two groups, such that both groups contain the same number of coins with their Heads face up. You are even allowed to flip the coins…
