Statement Of Pigeonhole Principle

Statement of Pigeonhole Principle

Statement of Pigeonhole Principle
Definition
If 'n' items are put into 'm' containers and n > m, then at least one container must contain more than one item
Applications
Computer Science
Mathematics
Other Fields
Examples
Example 1
Example 2
Proofs
Direct Proof
Indirect Proof