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:

 

The best-case number is, obviously, two. The worst-case number is twelve: one more than the number of gloves of one handedness.

 

 

 

 

 

More Solutions