The Sock Drawer
A drawer contains red and black socks. When two socks are drawn at random without replacement, the probability that both are red is exactly 1/2. What is the smallest possible number of socks in the drawer?
Related problems
Source: Classic pigeonhole-principle exercise in wide circulation. Statement written for AxiomIQ.