Permutations: Arranging Things in Order
Imagine you have three different books — a Physics book, a Chemistry book, and a Maths book — and you want to place them on a shelf. How many different ways can you arrange them?
You could put Physics first, then Chemistry, then Maths. Or Physics, Maths, Chemistry. Or Chemistry, Physics, Maths. And so on. Each distinct ordering is called a permutation of the three books.
A permutation is simply an arrangement of objects in a specific order. The key word is order — changing the order gives a different permutation.
Building the Intuition: The Multiplication Principle
Let's count the arrangements for those three books. For the first position on the shelf, you have 3 choices (any of the three books). Once you place one, for the second position you have 2 choices left. For the third position, only 1 choice remains.
So the total number of arrangements is:
3×2×1=6
This is the multiplication principle at work: the number of ways to do a sequence of tasks is the product of the number of choices at each step.
The General Formula
Now suppose you have n distinct objects and you want to arrange all of them in a row. By the same logic:
- 1st position: n choices
- 2nd position: n−1 choices
- 3rd position: n−2 choices
- …
- Last position: 1 choice
The total number of permutations of n distinct objects taken all at once is:
n×(n−1)×(n−2)×⋯×2×1
This product has a special name — factorial — written as n! (read "n factorial").
n!=n×(n−1)×(n−2)×⋯×2×1
For example, 5!=5×4×3×2×1=120.
By convention, 0!=1. This is not a random rule — it makes formulas work consistently (there is exactly one way to arrange zero objects: do nothing).
What If You Don't Arrange All Objects?
Often you have n objects but only want to arrange r of them (where r≤n). For instance, from 10 students, how many ways can you choose a first, second, and third prize winner?
- 1st prize: 10 choices
- 2nd prize: 9 choices
- 3rd prize: 8 choices
Total: 10×9×8=720
In general, the number of permutations of n distinct objects taken r at a time is:
P(n,r)=n×(n−1)×(n−2)×⋯×(n−r+1)
This product has exactly r factors, starting from n and decreasing.
P(n,r)=(n−r)!n!
Check: P(10,3)=7!10!=7!10×9×8×7!=10×9×8=720. The formula works.
A Quick Example
Problem: How many 4-letter words can be formed from the letters of the word "MATHS" without repetition?
Solution: You have 5 distinct letters, and you want to arrange any 4 of them in order. So:
P(5,4)=(5−4)!5!=1!5!=5×4×3×2×1=120
When r=n, the formula P(n,n)=0!n!=n! matches our earlier result — arranging all objects.
The Core Idea
Permutations are about ordered arrangements. Whenever the sequence matters — seating arrangements, prize distributions, passwords, number plates — you are counting permutations. The factorial and the P(n,r) formula are just compact ways to write the multiplication principle.
Final answer: The number of permutations of n distinct objects taken r at a time is P(n,r)=(n−r)!n!, and when r=n, it simplifies to n!.