Example 1 On Pigeonhole Principle
Example 1 on Pigeonhole principle
graph TB
A[Example 1 on Pigeonhole principle]
A --> B[Definition]
A --> C[Examples]
B --> D[The Pigeonhole Principle]
D --> E[If n items are put into m containers and n > m, then at least one container must contain more than one item]
C --> F[Example 1]
F --> G[Suppose there are 10 pigeons and 9 pigeonholes. According to the pigeonhole principle, at least one pigeonhole has to contain at least two pigeons]
