Problem
COM-B1-M11-P002 Socks
#2
★☆☆☆☆ Level 1 of 5
A drawer contains socks of \(4\) colors. How many socks must be taken to guarantee two of the same color?
In the worst case, one may first take one of each color.
One can take \(4\) socks of all different colors. The next, fifth, sock must match one of them. Answer: \(5\).
Simplest pigeonhole form.