The Pigeonhole Principle

Talk it through with a coach who asks guiding questions and gives hints until you reach the answer. Pass to mark the challenge as completed.

The problem

  • easy

Explain the pigeonhole principle, and use it to show that in any group of thirteen people two must share a birth month, and that at least two people in London have exactly the same number of hairs on their heads.

Talk this problem through with an AI coach

Sign in with Google to start a free voice session — no credit card needed.

Start free →