MathCastle
Counting & ProbabilityHardCounting Strategies: Casework, Complementary & Overcounting

Counting Strategies: Casework, Complementary & Overcounting · Hard problem

Five distinct letters are dropped, one each, into five distinct mailboxes; each letter independently chooses one of the five boxes. In how many of the 555^5 outcomes is at least one mailbox left empty?