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.
