8/6/2023 -- Advanced 1A: Pidgeonhole PrincipleIf more than n pigeons are placed in n pigeonholes, there must be at least one pigeonhole with more than one pigeon. This seemingly simple principle is instrumental in solving many rather hard combinatorial problems. |
||