Counting & ProbabilityChallenge
Counting & Probability · Challenge problem
Six guests each check a hat and a coat. At the end of the evening the hats are handed back in a random order (one per guest) and, independently, so are the coats. In how many of the equally likely outcomes does no guest get back both their own hat and their own coat?