Fumbling in the darkDiscrete Mathematics Level 2
Calvin has 13 pairs of shoes thrown around in his closet. The light has gone out, and he is unable to determine which shoe is which. What is the minimum number of shoes he must remove in order to guarantee that he has a matching pair?
Details and assumptions
Each shoe that he removes is either a left or right shoe of one of the 13 pairs.