Permutations & Combinations
Olympiad Combinatorics: Permutations & Combinations
Permutations & Combinations
Permutations & Combinations
What you'll learn
- The difference between arrangements (order matters, nPr) and selections (order doesn't matter, nCr), and how to instantly tell which one a problem needs.
- How to handle repeated items in an arrangement (e.g. letters of "LEVEL") and circular arrangements (seating around a round table).
- The "stars and bars" idea for distributing identical objects into groups — a genuine olympiad-enrichment technique beyond the routine syllabus.
Key concepts
- nPr vs nCr — nPr = n!/(n−r)! counts ordered selections (arrangements); nCr = n!/(r!(n−r)!) counts unordered selections (groups). Every nCr situation, if you also cared about order, would give nCr × r! = nPr.
- Repeated-letter arrangements — arranging a word with repeated letters uses n!/(p!·q!·…) where p, q, … are the counts of each repeated letter, because swapping identical letters doesn't create a new arrangement.
- Circular arrangements — arranging n distinct people around a circular table (rotations considered the same) gives (n−1)! arrangements, not n!, because fixing one person's seat removes the rotational duplicate-counting.
- Stars and bars — the number of ways to distribute n identical items into k distinct groups (each group can get zero or more) is C(n+k−1, k−1).
Worked example
In how many distinct ways can the letters of the word "LEVEL" be arranged?
Step 1 — count the letters: L, E, V, E, L → 5 letters total
Step 2 — count repeats: L appears 2 times, E appears 2 times, V appears 1 time
Step 3 — total arrangements if all letters were distinct would be 5! = 120
Step 4 — divide out the repeated-letter overcounting: 120 / (2! × 2!) = 120/4 = 30
Answer — 30 distinct arrangements
Common mistakes
- Using nPr when the problem actually asks for unordered groups (committees, teams) — always ask "does swapping the order create a genuinely new outcome?"
- Forgetting to divide by the repeat factorials (p!·q!·…) when a word or set has repeated items.
- In circular arrangement problems, using n! instead of (n−1)! when rotations are considered identical.
Quick check
- How many ways can 3 students be chosen from a class of 8 to form a committee (order doesn't matter)? (C(8,3) = 56.)
- How many distinct arrangements does the word "STATISTICS" have conceptually more repeats than "LEVEL" — what repeat-letter counts would you need to compute it? (S:3, T:3, A:1, I:2, C:1 → 10!/(3!3!2!).)
- In how many ways can 6 people be seated around a circular table? ((6−1)! = 120.)
Open the Practice tab for graded questions on Permutations & Combinations.
Interactive Exploration Suggestions (Drishti Live Worlds)
- Seating-circle simulator: drag avatars around a virtual round table and see how rotating the whole arrangement doesn't create a "new" seating.
- Mirror / body / home activity: physically rearrange family members' name cards around a round table at home and count genuinely different seatings.
- Voice or text reflection with AI Mentor: explain why choosing a cricket team of 11 from 15 players is a combination, not a permutation.
AI Mentor Prompts (Socratic, Board-Adaptive)
- "Explain the difference between permutations and combinations to a Class 6 student using picking a cricket team versus lining up for a race."
- "What is one common mistake students make when a word has repeated letters, and how would you catch yourself making it?"
- Stretch: "How does this connect to lottery odds, team selection, or organising a tournament bracket?"
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