AMC / AIME · Pigeonhole Principle · Easy
Pigeonhole Principle: Pick integers from math. What is the minimum size guaranteeing two consecutive integers (like math and math)?
Forced collisions.
Try the problem
Pick integers from . What is the minimum size guaranteeing two **consecutive** integers (like and )?
Hint and answer
Concept to use
Basic form.
Hint
has size with no consecutive pair.
Answer
4
More Pigeonhole Principle problems
- Balls are placed into math identical boxes (each box can hold many). What is the minimum number of balls to gu
- What is the minimum number of people needed to guarantee that two share the same zodiac sign (there are math s
- Pick integers from math. What is the minimum size guaranteeing two with the same remainder when divided by mat
Practice more with the free Pigeonhole Principle worksheet generator, or browse the full problem library.