Counting & ProbabilityHardInclusion–Exclusion, Derangements & Pigeonhole
Inclusion--Exclusion, Derangements & Pigeonhole · Hard problem
A drawer contains many socks in different colors, all mixed together. What is the least number of socks you must pull out (in the dark) to guarantee socks of the same color?