Sign in

← All revision topics

English variety

Permutations, arrangements and combinations

Machine translation

Around age 14 · Free

Learn

  1. 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.

    GJTTJJGTTGTGJJG
    6 routes: 3 × 2 × 1 = 6 permutations
  2. 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.

     ABCD
    A×A-BA-CA-D
    BB-A×B-CB-D
    CC-AC-B×C-D
    DD-AD-BD-C×
    The 6 shaded cells are the teams. The other 6 repeat the same teams the other way round
  3. 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
  4. 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?

mathsEnglishscienceart
  1. The first place can be taken by any of the 4 books.
  2. 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.
  3. 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.

Common mistake

Example 2

Six runners compete for gold, silver and bronze. How many different podiums can there be?

  1. The order matters: winning gold is not the same as winning bronze. It is an arrangement of 6 items taken 3 at a time.
  2. There are 6 options for gold, 5 for silver and 4 for bronze.
  3. 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.

Common mistake

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?

FCNMLV
  1. 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.
  2. With order, V(6, 2) = 6 × 5 = 30.
  3. 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.

Common mistake

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.