This lesson is for subscribers
You've completed the free preview. Subscribe to unlock every lesson in every course.
Lesson 2572 of 3,121·51. Discrete Math — Sets, Relations, FunctionsPro lesson
Generalized Pigeonhole Principle
If n items are placed in k containers, at least one container has at least ⌈n/k⌉ items.