AMC / AIME · Pigeonhole Principle · Easy
Pigeonhole Principle: A bag has math red, math blue, and math green marbles. What is the minimum drawn (without looking) to guarantee two of t
Forced collisions.
Try the problem
A bag has red, blue, and green marbles. What is the minimum drawn (without looking) to **guarantee** two of the same color?
Hint and answer
Concept to use
Basic form.
Hint
Three colors → fourth marble repeats a color.
Answer
4
More Pigeonhole Principle problems
- Pick integers from math. What is the minimum size guaranteeing two with the same remainder when divided by mat
- What is the minimum number of people needed to guarantee that four share a birth month?
- 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.