The Pigeonhole Principle

• the core idea: if you place more items into containers than the containers can hold "evenly", some container must get extra.
• how to compute the guaranteed minimum using ⌈pigeons ÷ holes⌉.
• how to apply the principle to real puzzles like matching socks and shared birthdays — a favourite olympiad topic that never appears as such in routine NCERT syllabus.

1. Basic pigeonhole statement — if you place p pigeons into h holes and p > h, at least one hole contains at least ⌈p/h⌉ pigeons (ceiling of p divided by h).
2. Worst-case reasoning — imagine the "unluckiest" possible spread — every hole gets as equal a share as possible — and see what is still forced to happen once the next item is placed.
3. Matching-pair puzzles — to guarantee a repeat among c categories, you must pick c + 1 items — one more than the number of categories.
4. Generalized pigeonhole — to guarantee that some category collects at least k items, you need at least (categories) × (k − 1) + 1 items in total.

A drawer has socks in 5 colours. How many socks must you pull out (in the dark) to guarantee a matching pair? Also, in a school with 12 houses, how many students guarantee 3 in the same house?

Step 1 — socks: worst case, you pick one of each of the 5 colours first = 5 socks, no pair yet
Step 2 — the very next sock (6th) must repeat a colour — so 6 socks guarantee a pair
Step 3 — houses: worst case, 2 students in each of the 12 houses = 24 students, no house has 3 yet
Step 4 — one more student (25th) forces some house to reach 3 — so minimum = 12 × 2 + 1 = 25

• Forgetting to add 1 after computing the "worst case" total — the guarantee kicks in only on the next item.
• Confusing "at least one hole has ≥ k" with "every hole has ≥ k" — pigeonhole only guarantees one hole is forced.
• Applying the simple pigeonhole formula when the generalized version (for k > 2) is actually needed.

• If 17 pigeons are placed into 5 holes, what is the minimum number guaranteed in some hole?
• How many gloves must you pick from a drawer with 4 colours to guarantee a matching pair?
• In a group where birthdays fall into 12 months, what is the minimum group size to guarantee 4 people share a birth month?

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

• Use the platform-native live simulation or PhET-style tool for this topic (number line, Venn, physics playground, molecule builder, sensor dashboard, etc.).
• Mirror / body / home activity: physically do the concept (count objects, measure, role-play) and photograph or describe for portfolio.
• Voice or text reflection with AI Mentor: explain the concept to a younger student or family member.

• "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.