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

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

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