The Scrambled Coat Check

Free

At the end of a gala, a flustered coat-check attendant discovers the ticket stubs for all N N coats have fallen off. Rather than sort it out, he hands the N N coats back in a uniformly random one-to-one assignment — every guest leaves with exactly one coat. On average, how many guests walk out wearing their own coat?

Answer