Tool
Pigeonhole principle
More objects than places.
Before you start: Combinatorics and probability, Number theory: divisibility and congruences
Further reading
- Gelca & Andreescu, Putnam and Beyond, §1.3 (The Pigeonhole Principle)
Practice ladder
Our own exercises, from direct application up to a simpler version of a contest problem. Solve them in order.
The ladder for this tool has not been written yet.
Contest problems, from easiest to hardest
No problems here yet.