The pigeonhole principle

Intermediate Mathematics English
Also available: Deutsch
Created by Best · 17.07.2026 at 11:55 UTC

The pigeonhole principle says that if you place more items than boxes, some box holds at least two items. It sounds obvious and it proves surprising things. Put $10$ pieces on the $8$ files and two must share a file. With $n$ items of $k$ kinds, at least $\lceil n/k \rceil$ share a kind: the largest group cannot be smaller than that ceiling.

The strength is the guarantee. You are not saying this usually happens; you are saying it must, for every arrangement. To use it, name the items and the boxes so the items outnumber the boxes, and the shared box is forced.

University approvals: 0
Tasks
Question 1

Place all 9 pawns on the board.

Question 2

If 9 pieces are placed on the 8 files, the pigeonhole principle guarantees:

Question 3

Among 17 pieces, each a pawn or a knight, at least how many share a kind, guaranteed?

Question 4

What makes a pigeonhole argument stronger than showing one example?

Card Info
  • Topic: Mathematics
  • Difficulty: Intermediate
  • Completed: 0 users
Creator
Best
Best
BestBuddy