Lemma › Techniques › Pigeonhole Principle
Olympiad problem-solving technique
Pigeonhole Principle
More pigeons than holes means a shared hole.
If objects are placed in boxes, some box gets two. Trivial to state, endlessly deep to apply, because the problem never tells you what the boxes are. Choosing the boxes IS the solution.
Classic box choices: residues mod , unit subsquares of a region, intervals of a range, pairs that sum to a constant. When asked to prove two objects are equal, close, or similar, ask what partition would force the collision.
Guides on Pigeonhole Principle
- Ramsey problems for beginners: one move, four levelsRamsey olympiad problems in order of difficulty, from six people to three colours and number puzzles. One vertex, pigeonhole its edges, then look inside.
- Extremal graph problems for beginners: the bound and the exampleAn extremal graph problem is two problems: a bound nobody can beat and an example that reaches it. How to spot one, and which vertex to pick first.
- How many practice problems should you do a day?The daily count is the wrong target. How to size a practice session from your miss rate and review time, and why a mixed set beats a bigger one.
- What a complete olympiad solution actually looks likeA complete solution is not a longer one. The four beats every finished proof moves through, the five gaps that quietly lose marks, and a self-check.
- How to spot a pigeonhole problem in under a minutePigeonhole is easy to understand and hard to recognise. Four signals that tell you to reach for it, and the three questions that turn a signal into boxes.
Train it on Lemma
Pigeonhole Principle unlocks at Level 3 of Lemma's eight-level ladder, with lessons that teach it and drills that make it stick. 128 lessons, 1237 curated problems and unlimited generated practice at six difficulties. Free to start, no card, and the paid plan opens with 3 free days.
Find your levelMore techniques
- Angle ChasingLabel everything, then keep going.
- Similarity & RatiosAngles give you lengths.
- All 29 techniques →