Fumbling in the dark
Discrete 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 pick in order to guarantee that he has a matching pair among them?
Details and Assumptions:
- Each shoe that he removes is either a left or right shoe of one of the 13 pairs.
by
Calvin Lin