There are 22
gloves in a drawer: 5 pairs of red gloves, 4
pairs of yellow, and 2 pairs of green. You select the gloves in the dark
and can check them only after a selection has
been made. What is the smallest number of
gloves you need to select to have at least one matching pair
in the best case? in the worst case?
Solutions: