Combinatorics/The Pigeonhole Principle

From Wikibooks, open books for an open world
< Combinatorics
Jump to: navigation, 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

Retrieved from "http://en.wikibooks.org/w/index.php?title=Combinatorics/The_Pigeonhole_Principle&oldid=1938296"