A drawer contains $9$ yellow socks, $7$ identical green socks, $4$ identical white socks, $2$ red socks and $1$ black sock. Daniel picks socks from the drawer without observing. What is the smallest number of socks he must pick to be sure that he has two pairs of matching socks with the same colour? 
Overseas Competition->Knowledge Point->Combinatorics->Pigeonhole Principle->Worst Case in Pigeonhole Principle Problems Overseas Competition->Knowledge Point->Counting Modules->Permutations and Combinations->Combinations