Permutations and Combinations — Lesson
1) Hook — A Fun Real-Life Example
Imagine you are organizing a cultural fest in your school in Kerala. You have 5 different classical dance forms — Kathakali, Mohiniyattam, Bharatanatyam, Kuchipudi, and Odissi — and you want to arrange them in a sequence for the main stage. How many different ways can you arrange these 5 performances? Also, if you want to select 3 out of these 5 dance forms to perform on a smaller stage, how many groups can you form?
This real-life scenario introduces us to the fascinating world of Permutations and Combinations, fundamental concepts in counting and probability.
2) Core Concepts
If you have n distinct objects, the number of ways to arrange r of them in order is called permutations and denoted by nP
If you want to select r objects from n distinct objects without considering order, the number of ways is called combinations and denoted by nC
Example 1: Permutations
How many ways can you arrange 3 out of 5 classical dances in order?
Solution: Number of permutations = 5P3 = ?
| Step | Calculation |
|---|---|
| Formula | nP |
| Apply values | 5P3 = 5! / (5 - 3)! = 5! / 2! = (5 × 4 × 3 × 2 × 1) / (2 × 1) = 60 |
So, there are 60 ways to arrange 3 dances out of 5 in order.
Example 2: Combinations
How many ways can you select 3 dances out of 5 for a group performance (order does not matter)?
Solution: Number of combinations = 5C3 = ?
| Step | Calculation |
|---|---|
| Formula | nC |
| Apply values | 5C3 = 5! / (3! × 2!) = (120) / (6 × 2) = 10 |
So, there are 10 ways to select 3 dances out of 5 without considering order.
3) Key Formulas / Rules
Factorial: n! = n × (n-1) × (n-2) × ... × 2 × 1, and 0! = 1
Permutation of n distinct objects taken r at a time:
nP
Combination of n distinct objects taken r at a time:
nC
Relation between permutation and combination: nP
4) Did You Know?
India’s national game, Hockey, has 11 players on each team. If a coach wants to select a captain and a vice-captain from these 11 players, how many ways can this be done?
Since the order matters (captain and vice-captain are different roles), this is a permutation problem: 11P2 = 11 × 10 = 110 ways.
Fun fact: The concept of permutations and combinations dates back to ancient Indian mathematicians like Pingala (circa 3rd century BCE), who studied combinatorial patterns in Sanskrit poetry.
5) Exam Tips
- Always identify if order matters: If yes, use permutations; if no, use combinations.
- Factorials can be large: Simplify factorial expressions by cancelling common terms before calculating.
- Remember 0! = 1: This often helps in simplifying expressions.
- Watch for repeated objects: When objects are repeated, use the formula for permutations of identical objects: n! / (p! q! ...).
- Previous Year Board Questions:
- Arrange 4 students out of 7 in a row. (Kerala Board 2023)
- Find the number of committees of 3 formed from 8 students. (Kerala Board 2022)
- In how many ways can the letters of the word “INDIA” be arranged? (CBSE 2021)
- Practice: Solve problems involving both permutations and combinations mixed with probability for better exam readiness.
Permutations and Combinations — Mcq
Permutations and Combinations — Mnemonic
Mnemonic 1: PERMUTATIONS vs COMBINATIONS – “Order Matters or Not?”
- 🅿️ P for Permutation = Position matters!
- 🅲 C for Combination = Choice matters, order doesn’t!
- Hindi rhyme to remember:
"Permutation mein hai order ka khel,
Combination mein sirf chunav ka mel." 🎯
Mnemonic 2: Formula Recall – “nPr = n!/(n-r)!” and “nCr = nPr/r!”
- 🔢 Permutation: “nPr = n factorial over (n-r) factorial”
- ➗ Combination: “nCr = Permutation divided by r factorial”
- Funny Hindi phrase:
"Permutation pe chhodo r ka divide,
Combination mein r factorial ka pride!" 😄
Mnemonic 3: Easy Memory Trick for Factorials!
- 🎉 “Factorial = Full Party!”
Means: n! = n × (n-1) × (n-2) × ... × 1
Imagine n people at a party shaking hands one by one! 🤝 - Hindi rhyme:
"n factorial ka full mela,
Ginti karte jao bhai khela!" 🎊
Mission: Master This Topic!
Reinforce what you learned with fun activities
Ready to Battle? Test Your Knowledge!
Practice MCQs, build combos, climb the leaderboard!
Start Practice