- Foundation
- About 13 min
- 5 practice questions
Factorials and permutations of distinct objects
Use factorial notation, calculate ⁿPᵣ = n!/(n − r)! for arrangements of r objects chosen from n different objects, and solve simple equations involving ⁿPᵣ.
If something looks wrong, please tell us.
In the last lesson, arranging objects with no repetition led to products like 5 × 4 × 3 or 6 × 5 × 4 × 3 × 2 × 1. These products appear so often that mathematics gives them a short notation. This lesson introduces the factorial and uses it to write a formula for the number of arrangements, called permutations.
Factorial notation
For a positive whole number n, n factorial, written n!, is the product of all whole numbers from n down to 1. So 1! = 1, 2! = 2, 3! = 6, 4! = 24, 5! = 120 and 6! = 720. Notice that each factorial is the one before it times the new number: n! = n × (n − 1)!. We also define 0! = 1; this makes the formulas below work in every case, including when nothing is left over.
Factorials grow very fast, so cancel before multiplying. For example, 8!/6! = (8 × 7 × 6!)/6! = 8 × 7 = 56. Never work out 8! and 6! separately.
Permutations
A permutation is an arrangement of objects in a definite order. The number of ways to arrange r objects chosen from n different objects, with no repetition, is written ⁿPᵣ. By the multiplication principle the first place has n choices, the second n − 1, and so on for r places, so ⁿPᵣ = n(n − 1)(n − 2) ... (n − r + 1). Multiplying and dividing by (n − r)! gives the compact formula ⁿPᵣ = n!/(n − r)!. When all n objects are arranged, r = n and ⁿPₙ = n!/0! = n!.
n! = n × (n − 1) × ... × 2 × 1, with 0! = 1. ⁿPᵣ = n!/(n − r)! = n(n − 1)...(n − r + 1), the arrangements of r out of n different objects.
Worked example 1: a full arrangement
In how many ways can 5 different books be arranged on a shelf? All five are arranged, so the count is 5! = 5 × 4 × 3 × 2 × 1 = 120.
Worked example 2: medals
Seven runners finish a race. In how many ways can the gold, silver and bronze medals be awarded? Order matters, since gold to Asha and silver to Meena differs from the reverse. We arrange 3 of 7 runners: ⁷P₃ = 7!/4! = 7 × 6 × 5 = 210.
Worked example 3: words from letters
How many four-letter arrangements, with or without meaning, can be made from the letters of NUMBER if no letter is repeated? NUMBER has 6 different letters, so the answer is ⁶P₄ = 6 × 5 × 4 × 3 = 360. "With or without meaning" simply tells you to count every arrangement, not only dictionary words.
Worked example 4: finding n
If ⁿP₂ = 56, find n. ⁿP₂ = n(n − 1), so n(n − 1) = 56. Two consecutive numbers with product 56 are 8 and 7, so n = 8. (The other solution of the quadratic, n = −7, is not a count of objects.)
| Expression | Meaning | Value |
|---|---|---|
| 5! | Arrange 5 different objects | 120 |
| 8!/6! | Cancel to 8 × 7 | 56 |
| ⁷P₃ | Arrange 3 of 7 | 210 |
| ⁶P₄ | Arrange 4 of 6 | 360 |
Key takeaways
n! is the product from n down to 1, and 0! = 1. Arranging all n different objects gives n! ways. Arranging r of them gives ⁿPᵣ = n!/(n − r)!, which is the product of r numbers counting down from n. Cancel factorials before multiplying. In permutations order always matters; the next lesson adds conditions and repeated objects.
Check your understanding
-
1. What is the value of 6!/4!?
- 2
- 720
- 24
- 30
Show answer
Answer: D. 6!/4! = 6 × 5 = 30 after cancelling 4!.
-
2. In how many ways can 6 people stand in a row?
- 720
- 36
- 120
- 6
Show answer
Answer: A. All 6 are arranged, so the count is 6! = 720.
-
3. What is ¹⁰P₂?
- 45
- 20
- 90
- 100
Show answer
Answer: C. ¹⁰P₂ = 10 × 9 = 90.
-
4. If ⁿP₂ = 30, what is n?
- 5
- 15
- 6
- 30
Show answer
Answer: C. n(n − 1) = 30 = 6 × 5, so n = 6.
-
5. How many three-letter arrangements can be made from the letters of MONDAY with no letter repeated?
- 120
- 20
- 216
- 720
Show answer
Answer: A. MONDAY has 6 different letters, so ⁶P₃ = 6 × 5 × 4 = 120.
Sign in to keep track of the lessons you finish.