AMC / AIME · Pigeonhole Principle · Easy
Pigeonhole Principle: Choose integers from math. What is the minimum size of a subset that guarantees two numbers summing to math?
Forced collisions.
Try the problem
Choose integers from . What is the minimum size of a subset that **guarantees** two numbers summing to ?
Hint and answer
Concept to use
Basic form.
Hint
Five disjoint pairs — take one from each pair plus one more.
Answer
6
More Pigeonhole Principle problems
- From a standard math-card deck, what is the minimum number of cards you must draw to guarantee two cards of th
- What is the minimum number of people needed to guarantee that two were born on the same day of the week?
- Balls are placed into math identical boxes (each box can hold many). What is the minimum number of balls to gu
Practice more with the free Pigeonhole Principle worksheet generator, or browse the full problem library.