Pigeonhole Principle

• The basic pigeonhole idea: if you have more items ("pigeons") than categories ("holes"), some category must hold at least 2 items.
• The generalised version: to guarantee m items in one category out of k categories, you need k×(m−1)+1 items.
• The "ceiling division" version: distributing N items into k holes always leaves some hole with at least ⌈N/k⌉ items.
• How this proves surprising "must happen" facts (shared birth months, shared remainders) without checking every possibility.

1. Basic pigeonhole — k holes need k+1 pigeons to guarantee a shared hole.
2. Generalised pigeonhole — k holes need k×(m−1)+1 pigeons to guarantee some hole has ≥ m pigeons.
3. Ceiling-division form — N pigeons into k holes guarantees some hole has at least ⌈N/k⌉ pigeons.
4. Remainder pigeonholing — when checking remainders mod n, there are only n possible remainder-values (0 to n−1), so n+1 numbers always force a repeated remainder.
5. Pigeonhole PROVES something must exist, but never tells you exactly where/which one.

Show that among any 32 people, at least 3 share a birth month.

Step 1 — There are 12 possible birth months (the "holes").
Step 2 — We want to guarantee at least m=3 people share a hole.
Step 3 — Generalised pigeonhole: need k×(m−1)+1 = 12×2+1 = 25 people to guarantee this.
Step 4 — Since 32 ≥ 25, yes — among 32 people, at least 3 MUST share a birth month.

• Thinking pigeonhole tells you WHICH hole has extra items — it only proves that SOME hole does.
• Forgetting that "as many pigeons as holes" does NOT guarantee a repeat (it's only k+1 that guarantees it).
• Confusing "average" with "guaranteed minimum" — pigeonhole gives a guaranteed floor via ⌈N/k⌉, not just N/k.

• How many socks (of 5 colours) guarantee a matching pair?
• How many people guarantee 3 share a birth month?
• 40 books on 6 shelves — what's the guaranteed minimum on the fullest shelf?

Open the Practice tab for graded questions on the Pigeonhole Principle.

• Use the platform-native live simulation (drag pigeons into holes and watch the guarantee trigger) for this topic.
• Mirror / body / home activity: with family/classmates, physically test the "shared birth month" claim in a group of 13+ people.
• Voice or text reflection with AI Mentor: explain why pigeonhole proves something exists without saying exactly what/where.

• "Explain this concept to a Class 6 student using one real example from an Indian home, school, market, or festival."
• "What is one common mistake students make here, and how would you catch yourself making it?"
• Stretch: "How does this connect to coding, robotics, money, health, environment, or a future career?"

• Complete the core practice + one extension activity (photo, table, short reflection, or mini-project) for base XP + topic badge.
• 5-7 day streak or family discussion note = multiplier + visible artifact in parent/principal dashboard.
• Best real-world application stories (anonymised) featured on class or national leaderboard.

• One hands-on project or measurement using the Drishti kit or household items that makes the concept physical.
• Direct link to at least one Future Skill track (Money Management, Green Tech, Cyber Defenders, Micro-Entrepreneurship, AI Mastery, Sustainable Living, Personality Development).
• Coding extension where relevant (simple script, simulation, or data logging).

This material emphasises experiential "learning by doing", competency (apply/create/analyse), vocational exposure, critical thinking, and multidisciplinary connections. Designed to feed live worlds, AI Mentor (with memory), gamification, robotics, parent analytics, and future skills — not just exam prep.

Portfolio Evidence Idea: Your photo/table/reflection/project + one sentence on "How this helps me in real life or a possible future path."

Open the Practice tab for aligned questions (easy/medium/hard + case-based) with full AI scaffolding.

See curriculum for cross-links and the full future-skills/robotics chapters.