Permutations, arrangements and combinations
Machine translation
Learn
Gus, Julie and Tony sit on a bench with 3 seats. The first seat can be taken by any of the 3; the second, by one of the 2 left; and the third, by the one that is left. There are 3 × 2 × 1 = 6 ways. Putting all the items in a group in order is a permutation.
6 routes: 3 × 2 × 1 = 6 permutations That product is written 3! and read “3 factorial”. In general, n! = n × (n − 1) × … × 2 × 1. So 4! = 24 and 5! = 120. Factorials grow very quickly.
If you only put some of the items in the group in order, it is an arrangement. With 5 runners, the podiums for 3 places are V(5, 3) = 5 × 4 × 3 = 60. You multiply as many factors as there are places.
Sometimes the order does not matter. Choosing 2 of 4 friends for a team is a combination: Gus with Julie is the same team as Julie with Gus. With order there are V(4, 2) = 4 × 3 = 12 outcomes, and each team has been counted 2! = 2 times. That is why C(4, 2) = 12 ÷ 2 = 6.
A B C D A × A-B A-C A-D B B-A × B-C B-D C C-A C-B × C-D D D-A D-B D-C × The 6 shaded cells are the teams. The other 6 repeat the same teams the other way round To decide, ask yourself: if I change the order, do I get another outcome? If the answer is yes, it is an arrangement (or a permutation, if all of them are used). If it is no, it is a combination: C(n, k) = V(n, k) ÷ k!. For example, C(5, 3) = (5 × 4 × 3) ÷ (3 × 2 × 1) = 60 ÷ 6 = 10.
Choosing 3 of 5: C(5, 3) = 10 ways Choosing the 3 who go is the same as choosing the 2 who are left out: C(5, 3) = C(5, 2) = 10.
Worked examples
Example 1
Ellie puts 4 different books on a shelf, one next to the other. In how many ways can she order them?
- The first place can be taken by any of the 4 books.
- The second, by one of the 3 left; the third, by one of the 2 left; and the last, by the one that is left.
- 4 × 3 × 2 × 1 = 4! = 24.
She can order them in 24 ways.
Watch out! Here many people add 4 + 3 + 2 + 1 = 10 or multiply 4 × 4 = 16. That does not count each order.
Example 2
Six runners compete for gold, silver and bronze. How many different podiums can there be?
- The order matters: winning gold is not the same as winning bronze. It is an arrangement of 6 items taken 3 at a time.
- There are 6 options for gold, 5 for silver and 4 for bronze.
- V(6, 3) = 6 × 5 × 4 = 120.
There can be 120 different podiums.
Watch out! Here many people work out 6! = 720. That would put all 6 runners in order, but only 3 are put in order.
Example 3
Mara chooses 2 different flavours from 6 (S strawberry, C chocolate, O orange, M mint, L lemon and V vanilla) for an ice-cream sundae. The order does not matter. How many different sundaes can she make?
- The order does not matter: strawberry with chocolate is the same sundae as chocolate with strawberry. It is a combination of 6 items taken 2 at a time.
- With order, V(6, 2) = 6 × 5 = 30.
- Each sundae has been counted 2! = 2 times: C(6, 2) = 30 ÷ 2 = 15.
Mara can make 15 different sundaes.
Watch out! Here many people stop at 30. But each sundae is counted twice, once for each order.
A challenge to think about
Choose 5 classmates. Count how many ways you can line up in a row, how many ways a class representative and a deputy can be chosen, and how many ways a committee of 2 can be chosen. What is the connection between the second and the third number? Explain why the committee gives fewer outcomes.
Practise
Rounds of 10 questions. Choose a level:
Your grade in this topic:No grade yetDo a round at the Basic level to get a grade.