# Probability that none of men selects his own hat

1.1k views
Suppose that each of N men at a party throws his hat into the center of the room.
The hats are first mixed up, and then each man randomly selects a hat. What is the
probability that none of the men selects his own hat?

reopened
0

1 vote

There is a concept called Derangement. Using that,

Number of ways in which N men can be deranged with n hats(say $nD$) =  $n! \sum_{k = 0}^{n} \frac{(-1)^{k}}{k!}$

Total number of ways in which n men can pick hats(say $T$) =  $n!$

Therefore, $P = \frac{nD}{T} = \sum_{k = 0}^{n} \frac{(-1)^{k}}{k!}$

1

from sheldon ross.

## Related questions

1
258 views
Here is a famous problem: N guests arrive at a party. Each person is wearing a hat. We collect all hats and then randomly redistribute the hats, giving each person one of the N hats randomly. What is the probability that at least one person receives his/her own hat?