Log In
0 votes
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?
in Probability
reopened by

1 Answer

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!}$


from sheldon ross.

Related questions

0 votes
1 answer
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?
asked Nov 4, 2018 in Probability MIRIYALA JEEVAN KUMA 258 views
0 votes
1 answer
If I have 3 events A,B and C such that all 3 are independent , then how to prove that P(A' ∩ B' ∩ C') is also independent , for this P(A' ∩ B' ∩ C') =1- P(A∪ B ∪C) =1-[ P(A)+P(B)+P(C)- P(A∩B)-P(A∩C)-P( ... unable to get the actual result which I should be getting for proving that even this (A' ∩ B' ∩ C') is also an independent event , so plz clarify this .
asked Nov 17, 2015 in Probability radha gogia 387 views
1 vote
1 answer
An expert witness in a paternity suit testifies that the length (in days) of distributed with parameters μ=270 and σ^2=100. The defendant in the suit is able to prove that he was out of the country during a period that began 290 days before the birth of the ... the mother could have had the very long or very short pregnancy indicated by the testimony? 0.241 0.0241 how to solve such questions??
asked Jan 12, 2017 in Probability Akriti sood 225 views
0 votes
0 answers
Customers arrive at a shop according to a Poisson process at rate λ (/min), where they choose to buy either product A (with probability P) or product B (with probability 1 – P), independently. Given that during the first hour 5 customers chose product B, what is the probability that all the customers that arrive at the shop within the first 10 minutes, all bought product A? 60% 70% 30% 40%
asked Jan 12, 2017 in Probability Akriti sood 122 views