All together you have pennies. These are your pigeons. The holes are the three possible dates. Pigeonhole principle says that if you place (where ) coins into those hole you will get that end up in the same hole (here is the ceiling function). Let us see. If then we get . Which is not sufficient, but if then we get . This is what we want.