Problem
COM-B1-M05-P003 Socks of Two Colors
#3
★☆☆☆☆ Level 1 of 5
A drawer contains socks of two colors. Prove that among any \(5\) socks taken out, \(3\) have the same color.
If each color appears at most twice, there are at most four socks.
Assume no color appears three times. Then each color appears at most \(2\), so there are at most \(4\) socks, but we have \(5\). Contradiction.
Strengthened form.