Feb 25, 2022
6 min read
The Pigeonhole Principle
A simple, common sense mathematical principle that allows us to prove some wonderful results.
The pigeonhole principle is one of the simplest and most intuitive principles in mathematics, while also being one of the most useful. Simply put, it states that if you place n balls (pigeons) inside of k boxes (pigeonholes), where n>k, then at least one box must contain more than one ball.
