Learn · Try · Master
The Pigeonhole Principle
Placing more objects than boxes guarantees that at least one box contains two or more objects.
How it works
Placing more objects than boxes guarantees that at least one box contains two or more objects. Name the quantities before calculating, keep each transformation logically equivalent, and check the result against the original conditions.
Worked example
How many people guarantee two share one of 12 birth months?
- The months are 12 boxes.
- Twelve people could occupy different months.
- One more person forces a repeat.
13 people.
Try it now
These questions come from the same validated skill generator used by the game.
Common mistakes
- Using a remembered formula without identifying what each symbol represents.
- Changing a value or condition during an intermediate step.
- Skipping the final substitution, estimate, or logical check.
Challenge
Show that among six integers, two have the same remainder modulo 5.
Questions learners ask
What is the key idea in the pigeonhole principle?
Placing more objects than boxes guarantees that at least one box contains two or more objects.
How should I check an answer?
Substitute it into the original conditions, check units and signs, and decide whether its size is reasonable.
