Saturday, August 19, 2017

Expected number of correct coats

This is a classic:


$N$ people attend a party and deposit their ($N$) coats with the coat keeper.

At the end of the party, everyone is drunk (even the coat keeper). The coat keeper hands out a random coat to anyone who comes to claim a coat. Since the owner of the coats are drunk too, no one notices.

What is the expected number of people that get their correct coat back?

No comments:

Post a Comment