The Drunk Hat-Checker
The problem
people walk into a restaurant and each checks their hat. The hat-checker is drunk — at the end of the night, hats are returned in a uniformly random order.
What is the probability that nobody gets their own hat back, in the limit ?