1. [2] Michael has 16 white socks, 3 blue socks, and 6 red socks in a drawer. Ever the lazy college student, he has overslept and is late for his favorite team's season-opener. Because he is now in such a rush to get from Harvard to Foxborough, he randomly takes socks from the drawer (one at a time) until he has a pair of the same color. What is the largest number of socks he could possibly withdraw in this fashion?
Answer: 4. It is possible for him to begin with three socks of different colors, but an instance of the Pigeon Hole Principle is that among any four objects of three types some two are the same type.