AMC / AIME · Pigeonhole Principle · Easy
Pigeonhole Principle: Pick integers from math. What is the minimum size guaranteeing two with the same remainder when divided by math?
Forced collisions.
Try the problem
Pick integers from . What is the minimum size guaranteeing two with the **same remainder** when divided by ?
Hint and answer
Concept to use
Basic form.
Hint
Five residue classes mod .
Answer
6
More Pigeonhole Principle problems
- What is the minimum number of people needed to guarantee that two share the same zodiac sign (there are math s
- A bag has math red, math blue, and math green marbles. What is the minimum drawn (without looking) to guarante
- What is the minimum number of people needed to guarantee that four share a birth month?
Practice more with the free Pigeonhole Principle worksheet generator, or browse the full problem library.