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

Fundamental Counting and Permutations

Permutations & Combinations: Fundamental Counting and Permutations

Fundamental Counting and Permutations

Fundamental Counting and Permutations

What you'll learn

  • Fundamental counting principle (multiplication and addition rules).
  • Factorial n! and its properties.
  • Permutations nPr = n!/(n−r)! — ordered arrangements.
  • Arrangements with repetition and identical objects (n!/p!q!r!).
  • Circular permutations: (n−1)!

Key concepts

Level 1 — Counting principle and basic permutations

Multiplication rule: If task A can be done in m ways and task B in n ways (independently), both together can be done in m × n ways. Extend to k tasks: m₁ × m₂ × … × mₖ.

Addition rule: If A or B (mutually exclusive), total = m + n ways.

Factorial: n! = n × (n−1) × … × 2 × 1. Convention: 0! = 1, 1! = 1. n! = n × (n−1)!

Permutations: nPr = n!/(n−r)! = n(n−1)(n−2)…(n−r+1). The number of ways to arrange r items out of n distinct items in order.

Key values: nP1 = n, nPn = n!, nP0 = 1.

Arrangements with repetition: When each of r positions can be filled from n choices with repetition allowed: nʳ total arrangements.

Level 2 — Special arrangements

Identical objects: Arrangements of n objects where p are alike of one kind, q of another, r of another: Total = n!/(p! q! r!) (multinomial coefficient).

Circular permutations: Arrange n distinct objects in a circle: fix one object to remove rotational equivalence → (n−1)! arrangements. If the circle can be flipped (e.g., a necklace): (n−1)!/2.

Circular with restrictions: Fix the restricted pair/group first, then arrange remaining.

Permutations with conditions:

  • "A and B always together": treat AB as one unit → (n−1)! × 2! arrangements.
  • "A and B never together": Total − (A and B together) = n! − (n−1)! × 2!.
  • "Fixed positions for certain objects": fill those positions first, then arrange the rest.

Rank of a word (dictionary order): Count words that come before the given word lexicographically by fixing successive positions.

JEE pattern — gaps method: To arrange n objects such that no two of a specific set are adjacent: first arrange the remaining (n−k) objects in (n−k)! ways, then place the k special objects in the (n−k+1) gaps: (n−k+1)Pₖ ways.

NCERT spotlight

nPr is defined only for 0 ≤ r ≤ n. Circular permutations of keys on a ring vs persons around a table: keys on ring = (n−1)!/2 (clockwise and anticlockwise same), persons at table = (n−1)! (clockwise and anticlockwise different). Always check whether the arrangement is linear or circular.

Worked example

In how many ways can the letters of MISSISSIPPI be arranged?

Step 1 — Count letters: M=1, I=4, S=4, P=2. Total letters = 11.
Step 2 — Formula for identical objects: 11! / (1! × 4! × 4! × 2!).
Step 3 — Compute: 11! = 39916800.
         4! = 24, 4! = 24, 2! = 2.
         Denominator = 1 × 24 × 24 × 2 = 1152.
Step 4 — Answer: 39916800 / 1152 = 34650 arrangements.

In how many ways can 6 people be seated around a circular table if two specific people A and B must always sit together?

Step 1 — Treat A and B as a single unit → now 5 units to arrange in circle.
Step 2 — Circular arrangements of 5 units = (5−1)! = 4! = 24.
Step 3 — Within the AB unit, A and B can swap: 2! = 2 ways.
Step 4 — Total = 24 × 2 = 48 arrangements.

Common mistakes

MistakeWhy it happensFix
nPr = n!/(n+r)! (wrong denominator)Confusing nPr and nCr formulasnPr = n!/(n−r)!; nCr = n!/(r!(n−r)!)
Circular: using n! instead of (n−1)!Forgetting to fix one elementIn circle, n distinct rotations are same → divide by n, giving (n−1)!
Identical objects: dividing wrong factorialCounting identical letters wrongList every letter and its count; write n!/(p₁!p₂!…) carefully
Overcounting in "never together" using subtraction of wrong quantityIncorrect complementary counting"Never together" = Total − "Always together"; compute each carefully

Quick check

  1. Evaluate 8P3.
  2. How many 4-digit numbers can be formed from digits 1–9 without repetition?
  3. In how many ways can 7 people sit at a round table?
  4. How many arrangements of the word BANANA are possible?
  5. Stretch: In how many ways can 5 boys and 4 girls sit in a row such that no two girls are adjacent? (Use the gaps method.)

Open the Practice tab for graded questions on Permutations & Combinations — Counting.

Interactive Exploration Suggestions (Drishti Live Worlds)

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

AI Mentor Prompts (Socratic, Board-Adaptive)

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

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