Daily Archives: May 5, 2009

Everybody (I hope) knows about the pigeonhole principle. In short it states that: If and , then there exists at least one with . For example, if we have n + 1 pigeons in only n pigeonholes, there is (at … Continue reading →