This lesson is for subscribers
You've completed the free preview. Subscribe to unlock every lesson in every course.
Lesson 2570 of 3,121·51. Discrete Math — Sets, Relations, FunctionsPro lesson
The Pigeonhole Principle: Statement and Intuition
Understanding the basic statement: if n+1 items are placed in n containers, at least one container has multiple items.