A Packing Problem

You need to pack for a midnight flight and the power is out. Your closet contains six pairs of shoes, six black socks, six gray socks, six pairs of brown gloves, and six pairs of tan gloves, but it’s too dark to distinguish colors or to match shoes. How many of each item must you take to be sure of having a matched pair of shoes, two socks of the same color, and a pair of matching gloves?

Click for Answer