AMC / AIME · Pigeonhole Principle · Easy
Pigeonhole Principle: What is the minimum number of people needed to guarantee that two share the same zodiac sign (there are math signs)?
Forced collisions.
Try the problem
What is the minimum number of people needed to **guarantee** that two share the same zodiac sign (there are signs)?
Hint and answer
Concept to use
Basic form.
Hint
Twelve holes → thirteenth pigeon forces a collision.
Answer
13
More Pigeonhole Principle problems
- Pick integers from math. What is the minimum size guaranteeing two consecutive integers (like math and math)?
- Pick integers from math. What is the minimum size guaranteeing two with the same remainder when divided by mat
- A bag has math red, math blue, and math green marbles. What is the minimum drawn (without looking) to guarante
Practice more with the free Pigeonhole Principle worksheet generator, or browse the full problem library.