Fundamental Counting Principle
Olympiad Combinatorics: Fundamental Counting Principle
Fundamental Counting Principle
Fundamental Counting Principle
What you'll learn
- The multiplication principle: if a task is done in stages with m, n, p, … independent choices at each stage, the total number of ways is m × n × p × ….
- How to count carefully when there are restrictions — repeated digits not allowed, a specific item must/must not be included, or a position is fixed.
- How to break a tricky counting problem into clean, independent stages (the real olympiad skill, more than the formula itself).
Key concepts
- Multiplication principle — independent, sequential choices multiply. Choosing a shirt (4 ways) then a trouser (3 ways) then shoes (2 ways) gives 4×3×2 = 24 total outfits.
- "No repetition" shrinks later choices — if digits/letters can't repeat, each stage has one fewer option than the last, e.g. forming a 3-digit code from 5 distinct symbols with no repeats: 5×4×3.
- Fixing a condition first — when a problem says "must start with an even digit" or "must include a particular letter", handle that restrictive stage first, then count the free stages.
- Complementary counting — sometimes it is easier to count everything and subtract the cases you don't want, rather than counting the wanted cases directly.
Worked example
How many 3-digit numbers (digits 1-9, no digit repeated) are even?
Step 1 — "even" means the last digit must be one of 2, 4, 6, 8 → 4 choices for the units place
Step 2 — fill the units place first (the restrictive stage): 4 ways
Step 3 — hundreds place: any of the remaining 8 digits (1-9 minus the one used) → 8 ways
Step 4 — tens place: any of the remaining 7 digits → 7 ways
Step 5 — multiply the independent stage counts: 4 × 8 × 7 = 224
Answer — 224 such numbers
Common mistakes
- Filling the easiest position first instead of the most restricted one, which makes the later counts depend on earlier choices in confusing ways.
- Multiplying counts for stages that are not actually independent (e.g. forgetting that a digit already used can't be reused when "no repetition" is required).
- Adding stage counts instead of multiplying them — counting principle problems almost always multiply across sequential independent stages.
Quick check
- In how many ways can 4 different books be arranged on a shelf? (4×3×2×1 = 24.)
- A password uses 2 letters (A-Z) followed by 2 digits (0-9), all repetition allowed. How many passwords are possible? (26×26×10×10 = 67,600.)
- How many 4-digit numbers (digits 0-9, leading digit ≠ 0) have no repeated digit? (9×9×8×7 = 4,536.)
Open the Practice tab for graded questions on the Fundamental Counting Principle.
Interactive Exploration Suggestions (Drishti Live Worlds)
- Outfit-builder simulator: drag shirts, trousers and shoes into slots and watch the running total of combinations multiply live.
- Mirror / body / home activity: count the real number of outfit combinations possible from your own wardrobe (e.g. 3 shirts × 2 trousers) and verify by physically laying them out.
- Voice or text reflection with AI Mentor: explain why a 4-digit ATM PIN has exactly 10,000 possibilities.
AI Mentor Prompts (Socratic, Board-Adaptive)
- "Explain the multiplication counting principle to a Class 6 student using a school uniform or thali-meal combo example."
- "What is one common mistake students make when a counting problem has a restriction, and how would you catch yourself making it?"
- Stretch: "How does this connect to password security, number-plate design, or product-code generation?"
Gamification, Portfolio & Parent Visibility
- 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.
Robotics, STEM & Future Skills Bridges
- 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).
NEP 2020 & Full Education OS Alignment
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.
Key Takeaways (TL;DR)
- What you'll learn
- Key concepts
- Worked example
- Common mistakes
Master this topic with Drishti OS
Get unlimited mock tests, AI-powered mentorship, and complete video courses when you join.
Start Free Practice