Combinatorics/The Pidgeonhole Principle

From Wikibooks, the open-content textbooks collection

Jump to: navigation, search

The pidgeonhole principle states that if there are n+1 pidgeons and n pidgeonholes, there will be a pidgeonhole that holds at least 2 pidgeons