Pigeonhole Principle

• The pigeonhole principle: if you place more items into fewer boxes than items, at least one box must hold more than one item.
• How to compute the MINIMUM number of items needed to GUARANTEE a repeat, a matching pair, or a full set.
• Where the principle hides in real problems: socks, birthdays, remainders, and even geometry.

1. Basic form — placing n items into k boxes means some box has at least ceil(n/k) items.
2. Guarantee-a-match form — with k categories, you need k + 1 items to GUARANTEE two items share a category.
3. Guarantee-r-of-a-kind form — to guarantee r items of the SAME category out of k categories, you need (r - 1) × k + 1 items in the worst case.
4. Spotting hidden pigeonholes — remainders on division (the pigeonholes are the possible remainders), coordinate parities (odd/even), and sums that pair up are classic olympiad disguises.

A drawer has socks in 4 different colours (plenty of each). How many socks must you pull out (in the dark) to be sure of getting a matching pair?

Step 1 — the "pigeonholes" are the 4 colours
Step 2 — in the WORST case, you could pull one sock of each colour first: 4 socks, no pair yet
Step 3 — the very next sock (the 5th) MUST repeat one of the 4 colours
Step 4 — answer: 4 + 1 = 5 socks

• Forgetting to think about the WORST CASE — pigeonhole guarantees are always about the worst possible outcome, not the average case.
• Using n/k (with rounding) instead of (r-1)×k + 1 when the question asks for MORE than 2 of the same kind.
• Missing hidden pigeonholes in problems dressed up as geometry or number theory (e.g. remainders mod n, or parity of coordinates).

• 17 pigeons fly into 5 pigeonholes. What is the minimum number guaranteed in some pigeonhole?
• How many people must be in a room to guarantee two share a birthday MONTH?
• A bag has balls in 3 colours. How many must you draw to guarantee 3 balls of the same colour?

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