The Generalized Pigeonhole Principle
Published On :2021-02-04 12:50:00
If N objects are placed into K boxes , then there is at least one box containing at least
[leftlceil {frac{N}{K}} rightrceil ] objects .( Notice that[leftlceil r rightrceil ] is the ceiling of r )
Example:
Among 100 people , there are at least [leftlceil {frac{{100}}{{12}}} rightrceil = 9] who were born in the same month .