Key Takeaways
- Permutations count arrangements where order matters
- Formula: P(n,r) = n! / (n-r)! where n is total items and r is items selected
- P(n,n) = n! (arranging all items)
- Permutations are always greater than or equal to combinations: P(n,r) = C(n,r) x r!
- Use permutations for rankings, sequences, passwords, and ordered selections
What Is a Permutation?
A permutation is an arrangement of objects in a specific order. When calculating permutations, we're counting how many different ways we can arrange a subset of items where the order in which we select them matters.
For example, if you have 5 runners in a race and want to know how many different ways the top 3 can finish, you'd use permutations because first place, second place, and third place are distinct outcomes - ABC is different from CBA.
Real-World Example: Race Results
There are 60 different ways the top 3 positions can be filled by 5 runners!
The Permutation Formula Explained
P(n,r) = n! / (n-r)!
How to Calculate Permutations (Step-by-Step)
Identify n and r
Determine the total number of items (n) and how many you're selecting (r). Example: Choosing 3 letters from A, B, C, D, E means n=5 and r=3.
Calculate n factorial (n!)
Multiply n by all positive integers less than it: 5! = 5 x 4 x 3 x 2 x 1 = 120
Calculate (n-r) factorial
Subtract r from n and find that factorial: (5-3)! = 2! = 2 x 1 = 2
Divide n! by (n-r)!
P(5,3) = 120 / 2 = 60 permutations
Permutation vs. Combination: What's the Difference?
The key difference is whether order matters:
| Feature | Permutation | Combination |
|---|---|---|
| Order | Matters (ABC != CBA) | Doesn't matter (ABC = CBA) |
| Formula | n! / (n-r)! | n! / (r!(n-r)!) |
| P(5,3) vs C(5,3) | 60 | 10 |
| Use Case | Rankings, passwords, sequences | Groups, teams, committees |
| Example | Arranging books on a shelf | Choosing books to read |
Pro Tip: Remember the Difference
Permutation = Position matters. Think "P for Position." If you're assigning specific roles or ranks (1st place, 2nd place, etc.), use permutations. If you're just picking items with no specific order, use combinations.
Common Applications of Permutations
- Password generation: How many 4-digit PINs are possible? P(10,4) = 5,040
- Race rankings: Different ways to award gold, silver, bronze
- Scheduling: Arranging meetings in time slots
- Seating arrangements: Arranging people in chairs
- License plates: Combinations of letters and numbers in specific positions
- Tournament brackets: Ordering teams in elimination rounds
Special Cases
- P(n,n) = n! - Arranging all items (full permutation)
- P(n,1) = n - Selecting just one item
- P(n,0) = 1 - Selecting nothing (one way to do nothing)
- 0! = 1 - By definition, zero factorial equals one