A permutation is an arrangement of objects in which order matters. The number of ways to arrange all n different objects in a row is n! (n factorial) = n × (n − 1) × ... × 2 × 1, with 0! defined as 1. The number of ways to arrange r objects chosen from n different objects is nPr = n!/(n − r)!. For example, the gold, silver and bronze places among 8 runners can be filled in 8P3 = 8 × 7 × 6 = 336 ways.
Key terms
- Factorial n!
- product of whole numbers from n down to 1; 0! = 1
- Permutation
- ordered arrangement
- Combination
- unordered selection
- nPr
- arrangements of r from n
- nCr
- selections of r from n
- Circular permutation
- arrangement round a circle, (n − 1)!
Key formulas
Summary
- Permutations: order matters, nPr = n!/(n − r)!.
- Combinations: order does not matter, nCr = n!/(r!(n − r)!).
- Divide by factorials of repeats for identical objects.
- Circular arrangements: (n − 1)!.
In everyday life: Selecting 11 players from a squad of 23 for an Ethiopian Premier League match is a combination; assigning them to positions on the pitch is a permutation.
Check yourself
- Evaluate 6P2 and 6C2 and explain the difference.
- How many arrangements of the letters of BALE?
- How many handshakes occur when 10 people each shake hands once?
- Show that 9C2 = 9C7.
Practice questions
1. In how many ways can a committee of 3 be chosen from 7 people?
- A. 21
- B. 35
- C. 210
- D. 343
Show answer
Answer: 35
Order does not matter, so use combinations: ⁷C₃ = 7!/(3!·4!) = 35.
2. How many ways can a chairperson, secretary and treasurer be chosen from 6 students?
Show answer
Answer: 120
Order matters (different posts), so use permutations: ⁶P₃ = 6 × 5 × 4 = 120.
On WeLearn
The full lesson: reading notes, worked examples, class activities and the Unit 8 quiz
Study Permutations and Combinations on WeLearnTeach Permutations and Combinations with WeLearn
We will bring a demo to your school: a lesson on your interactive TV, a virtual lab and a classroom game, with your own teachers.
