Curriculum · Counting & Probability · Pigeonhole Principle
The Pigeonhole Principle
Existence by counting: if there are more pigeons than holes, two share.
Objectives
- State and apply pigeonhole
- Choose the right holes
- Use the generalized version
The full interactive edition of this lesson ships in v1.5. The topic is live everywhere else — the problems below feed your Pigeonhole Principle mastery now.
Train the topic