Example 1 On Pigeonhole Principle

Example 1 on Pigeonhole principle

Example 1 on Pigeonhole principle
Definition
Examples
The Pigeonhole Principle
If n items are put into m containers and n > m, then at least one container must contain more than one item
Example 1
Suppose there are 10 pigeons and 9 pigeonholes. According to the pigeonhole principle, at least one pigeonhole has to contain at least two pigeons