Problem
Assume that you have 22 socks in a drawer: 5 pairs of black socks, 4 pairs of gray, and 2 pairs of dark blue. You select the socks in the dark and can check them only after a selection has been made. What is the smallest number of socks you need to select to have at least one matching pair in the best case? What about the worst case?