Combinatorics/The Pigeonhole Principle
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
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