You're offline — cached pages and worlds still work
Drishti Innovations logo
Drishti Innovations

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

  1. 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.
  2. "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.
  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.
  4. 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