Logic and Miscellaneous
Pigeonhole Principle
If n+1 objects go into n boxes, at least one box contains at least two; generalizations include ⌈n/k⌉ for n objects into k boxes.
0
Contest appearances
100
Practice problems
1–10
Difficulty levels
Drill this topic
Sign in and tell the coach to drill this knowledge point — it picks questions matched to your current level.