Permutations & Combinations 🔢
Before calculating probability, we often need to count the Total Cases (n) and Favorable Cases (m). P & C helps us count large numbers.
The Difference 🆚
- Permutation (P): Arrangement. Order matters.
- Combination (C): Selection. Order does NOT matter.
Permutation (P)
- Arrangement
- Order is Important
- Keywords: Arrange, Seat, Rank
- Formula: nPr = n! / (n-r)!
VS
Combination (C)
- Selection / Grouping
- Order is NOT Important
- Keywords: Select, Choose, Pick
- Formula: nCr = n! / [r! (n-r)!]
1. Permutation (nPr) 📏
Used for arranging distinct objects.
- Example: Arranging 3 books on a shelf out of 5.
5P3 = 5! / (5-3)! = (5*4*3*) / 1 = 60ways.
2. Combination (nCr) 🤲
Used for selecting teams, committees, cards.
- Example: Selecting 3 students from 5.
5C3 = 5! / (3! 2!) = 10ways.- Note: Picking A, B, C is same as C, B, A.
[!TIP] Factorial (!):
n! = n * (n-1) * ... * 10! = 1
When to use in Probability? 🎲
Mostly we use Combinations for probability problems (Cards, Balls).
Example:
Bag has 3 Red, 2 Blue balls. Draw 2 balls.
Total ways to pick 2 from 5: 5C2.
Ways to pick 1 Red and 1 Blue: 3C1 * 2C1.
Test Your Knowledge
Question 1 of 3
1. Order matters in: