Learn · Try · Master

The Pigeonhole Principle

Placing more objects than boxes guarantees that at least one box contains two or more objects.

How it works

Placing more objects than boxes guarantees that at least one box contains two or more objects. Name the quantities before calculating, keep each transformation logically equivalent, and check the result against the original conditions.

Worked example

How many people guarantee two share one of 12 birth months?

  1. The months are 12 boxes.
  2. Twelve people could occupy different months.
  3. One more person forces a repeat.

13 people.

Try it now

These questions come from the same validated skill generator used by the game.

Common mistakes

  • Using a remembered formula without identifying what each symbol represents.
  • Changing a value or condition during an intermediate step.
  • Skipping the final substitution, estimate, or logical check.

Challenge

Show that among six integers, two have the same remainder modulo 5.

Questions learners ask

What is the key idea in the pigeonhole principle?

Placing more objects than boxes guarantees that at least one box contains two or more objects.

How should I check an answer?

Substitute it into the original conditions, check units and signs, and decide whether its size is reasonable.

Math From Counting to Calculus on iPhone

Follow a 46-stage learning journey on iPhone, with explanations and offline core practice.

Free download · Includes advertising and optional in-app purchases. App and browser progress stay on their respective devices.

Download on the App Store — Math From Counting to Calculus