GeneralizedPigeonholePrinciple.md (244B)
1 # Generalized Pigeonhole Principle 2 3 Ch 6.2 4 5 **Definition:** The generalized pigeonhole principle is \ceil{N/k} where N is the number of elements and k the number of groups. This gives us the maximally filled group given equitable distribution.