MathCastle
Counting & ProbabilityHardInclusion–Exclusion, Derangements & Pigeonhole

Inclusion--Exclusion, Derangements & Pigeonhole · Hard problem

A drawer contains many socks in 55 different colors, all mixed together. What is the least number of socks you must pull out (in the dark) to guarantee 33 socks of the same color?