The Generalized Pigeonhole Principle




 If N objects are placed into K boxes , then there is at least one box containing at least 

NK objects .

( Notice thatr is the ceiling of r )

Example: 
Among 100 people , there are at least 10012=9 who were born in the same month .

Post a Comment

Please Select Embedded Mode To Show The Comment System.*

Previous Post Next Post