100 cards

The names of 100 people (all names are different) are written on 100 cards. The 100 cards are taken to a closed room, randomly shuffled and put face down in a row.

Each person in turn enters the room and turns over cards one after another until either he finds the card with his name or he has turned 50 of the 100 cards. After that he leaves the room, without communicating anything to the others, and the cards are all turned back face down before the next person comes in.

How large can they make the probability that everyone will find the card with his name?

(If everyone turns 50 cards at random, the probability will be (1/2)100, which is about 8 * 10-31).


Sergiu Hart's
Main Menu