8/6/2023 -- Advanced 1A: Pidgeonhole Principle

If 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.