- Foundation
- About 16 min
- 5 practice questions
Factorials and the permutation formula nPr
Use factorial notation, derive and apply nPr = n!/(n − r)!, count arrangements with repetition as nʳ, and solve equations involving factorials and nPr.
If something looks wrong, please tell us.
By the end of this lesson you can
- Use n! = 1 × 2 × ... × n, n! = n × (n − 1)! and 0! = 1.
- Define a permutation and derive nPr = n(n − 1)...(n − r + 1) = n!/(n − r)!.
- Use nʳ for arrangements when repetition is allowed.
- Solve equations involving factorials and nPr.
Products such as 8 × 7 × 6 × 5 appear in every counting problem. Factorial notation writes them compactly, and the permutation formula nPr packages the whole filling-places argument into one expression.
Factorial notation
For a natural number n, n! (read n factorial) is the product of the first n natural numbers: n! = 1 × 2 × 3 × ... × n. So 1! = 1, 2! = 2, 3! = 6, 4! = 24, 5! = 120, 6! = 720 and 7! = 5040. We also define 0! = 1. The key property is n! = n × (n − 1)!, so 7! = 7 × 6! = 7 × 6 × 5!, and so on.
Worked example 1: working with factorials
(i) 8!/6! = (8 × 7 × 6!)/6! = 56. (ii) 10!/(8! × 2!) = (10 × 9)/2 = 45. (iii) If 1/7! + 1/8! = x/9!, find x. Multiply every term by 9!: 9!/7! + 9!/8! = x, that is 9 × 8 + 9 = x, so x = 81. Note that 3! + 4! = 30, while 7! = 5040; factorials do not add like that.
Permutations
A permutation is an arrangement, in a definite order, of some or all of a number of objects. The number of permutations of n different objects taken r at a time, without repetition, is written nPr (where 0 ≤ r ≤ n).
Derivation. Fill r places from n different objects. The first place can be filled in n ways, the second in n − 1, the third in n − 2, and the r-th place in n − (r − 1) ways. By the multiplication principle, nPr = n(n − 1)(n − 2)...(n − r + 1). Multiply and divide by (n − r)! = (n − r)(n − r − 1) ... × 2 × 1: the numerator becomes n!, so
nPr = n!/(n − r)!, for 0 ≤ r ≤ n. In particular nPn = n! and nP0 = 1. With repetition allowed, n objects taken r at a time can be arranged in nʳ ways.
For r = n, nPn = n!/0! = n!, which is why 0! must be 1. For r = 0, nP0 = n!/n! = 1: there is exactly one way to arrange nothing, which is to leave all the objects as they are.
Arranging r of n different objects
-
Without repetition
- Choices fall: n, n − 1, ...
- Count = nPr = n!/(n − r)!
- Needs r ≤ n
- Example: 5P3 = 60
-
With repetition
- Choices stay n at each place
- Count = nʳ
- r can exceed n
- Example: 5³ = 125
Worked example 2: officers of a club
In how many ways can a president, a secretary and a treasurer be chosen from 10 members, if no one holds two posts? Working: the posts are different, so order matters: 10P3 = 10!/7! = 10 × 9 × 8 = 720.
Worked example 3: arranging all the objects
How many words, with or without meaning, can be formed using all the letters of PLANET exactly once? Working: 6 different letters taken all at a time: 6P6 = 6! = 720. If only 4 letters are used each time: 6P4 = 6!/2! = 6 × 5 × 4 × 3 = 360.
Worked example 4: solving for n
(i) If nP2 = 56, find n. Working: n(n − 1) = 56 = 8 × 7, so n = 8 (n must be a natural number at least 2). (ii) If nP4 = 20 × nP2, find n. Working: nP4 = n(n − 1)(n − 2)(n − 3) and nP2 = n(n − 1). Dividing (n ≥ 4, so n(n − 1) ≠ 0) gives (n − 2)(n − 3) = 20, that is n² − 5n + 6 = 20, so n² − 5n − 14 = 0 and (n − 7)(n + 2) = 0. Since n cannot be negative, n = 7. Check: 7P4 = 840 and 20 × 7P2 = 20 × 42 = 840.
Worked example 5: solving for r
If 6Pr = 120, find r. Working: 6P1 = 6, 6P2 = 30, 6P3 = 120. So r = 3. When the numbers are small, building up the products is the quickest method.
| n | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| n! | 1 | 2 | 6 | 24 | 120 | 720 | 5040 | 40320 |
Key takeaways: n! = n × (n − 1)! and 0! = 1. The number of ordered arrangements of r out of n different objects is nPr = n!/(n − r)!, and with repetition it is nʳ. To solve an equation in nPr, write both sides as products, cancel the common factors and solve, keeping only natural-number answers that make sense.
Check your understanding
-
1. What is the value of 9!/(7! × 2!)?
- 72
- 36
- 18
- 9
Show answer
Answer: B. 9!/7! = 9 × 8 = 72, and dividing by 2! = 2 gives 36.
-
2. What is the value of 8P3?
- 56
- 512
- 336
- 24
Show answer
Answer: C. 8P3 = 8!/5! = 8 × 7 × 6 = 336. 56 is 8C3, the number of selections, and 512 = 8³ allows repetition.
-
3. If nP3 = 210, what is n?
- 7
- 6
- 10
- 8
Show answer
Answer: A. n(n − 1)(n − 2) = 210 = 7 × 6 × 5, so n = 7. Check: 6 × 5 × 4 = 120 and 8 × 7 × 6 = 336, so no other n works.
-
4. If 1/5! + 1/6! = x/7!, what is x?
- 7
- 42
- 56
- 49
Show answer
Answer: D. Multiply every term by 7!: 7!/5! + 7!/6! = x, that is 7 × 6 + 7 = 42 + 7 = 49.
-
5. Assertion (A): nPn = n! for every natural number n. Reason (R): nPr = n!/(n − r)! and 0! = 1.
- Both A and R are true, and R is the correct explanation of A.
- Both A and R are true, but R is not the correct explanation of A.
- A is true, but R is false.
- A is false, but R is true.
Show answer
Answer: A. Put r = n in the formula: nPn = n!/(n − n)! = n!/0! = n!/1 = n!. So A is true, and R gives exactly the facts used, so R explains A.
Sign in to keep track of the lessons you finish.