How many integers must you pick in order to be sure that at least two of them have the same remainder when divided by 15? Explain.
It seems like this is similar to the birthday pigeon hole example.
I really want to understand this question as I have been staring at it for quite some time. So please, just hints if possible to get me started.