HomeOther The Generalized Pigeonhole Principle February 04, 2021 0 If N objects are placed into K boxes , then there is at least one box containing at least ⌈NK⌉ objects .( Notice that⌈r⌉ is the ceiling of r )Example: Among 100 people , there are at least ⌈10012⌉=9 who were born in the same month . Tags: Other Facebook Twitter