Combinatorics/The Pigeonhole Principle

From Wikibooks, open books for an open world
Jump to navigation Jump to search

The pigeonhole principle states that if there are n+1 pigeons and n pigeonholes, there will be a pigeonhole that holds at least 2 pigeons