AMC / AIME · Pigeonhole Principle · Easy
Pigeonhole Principle: Balls are placed into math identical boxes (each box can hold many). What is the minimum number of balls to guarantee so
Forced collisions.
Try the problem
Balls are placed into identical boxes (each box can hold many). What is the minimum number of balls to **guarantee** some box has at least balls?
Hint and answer
Concept to use
Basic form.
Hint
One per box in the worst case, then one more.
Answer
5
More Pigeonhole Principle problems
- What is the minimum number of people needed to guarantee that two were born on the same day of the week?
- Pick integers from math. What is the minimum size guaranteeing two consecutive integers (like math and math)?
- What is the minimum number of people needed to guarantee that two share the same zodiac sign (there are math s
Practice more with the free Pigeonhole Principle worksheet generator, or browse the full problem library.