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
| Mistake | Why it happens | Fix |
|---|---|---|
| nPr = n!/(n+r)! (wrong denominator) | Confusing nPr and nCr formulas | nPr = n!/(n−r)!; nCr = n!/(r!(n−r)!) |
| Circular: using n! instead of (n−1)! | Forgetting to fix one element | In circle, n distinct rotations are same → divide by n, giving (n−1)! |
| Identical objects: dividing wrong factorial | Counting identical letters wrong | List every letter and its count; write n!/(p₁!p₂!…) carefully |
| Overcounting in "never together" using subtraction of wrong quantity | Incorrect complementary counting | "Never together" = Total − "Always together"; compute each carefully |
Quick check
- Evaluate 8P3.
- How many 4-digit numbers can be formed from digits 1–9 without repetition?
- In how many ways can 7 people sit at a round table?
- How many arrangements of the word BANANA are possible?
- 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