Permutations and combinations

AS Level Mathematics · Probability & Statistics 1. A short explanation of the idea, the rules to remember, the mistake to avoid, a worked example and practice questions with answers.

Test this topic freeAll AS Level Mathematics topics

The idea

This topic is about counting without listing. A permutation is an arrangement, where order matters. A combination is a selection, where order does not matter. First decide which one the question needs: a line of people or a number made from digits is an arrangement; a committee or a team is a selection.

When letters or objects are repeated, swapping identical ones gives nothing new, so divide by the factorial of each repeat.

With a restriction, deal with it first. Items that must be together are treated as one block. For items that must not be together, find the total and subtract the cases where they are together, or place them in the gaps.

Rules to remember

Common mistake

Using permutations for a selection such as a committee, which counts each group many times. If changing the order does not give a new answer, use combinations.

Worked example

Find the number of arrangements of the letters of the word LETTERS in which the two Es are next to each other.

  1. Treat the two Es as one block. This leaves 6 units: (EE), L, T, T, R, S.
  2. The two Ts are alike, so the number of arrangements is 6! ÷ 2!.
  3. 6! ÷ 2! = 720 ÷ 2 = 360. The block EE has only one internal order.

Answer: 360

Practice questions

Try each one, then open the answer.

1. Find the number of arrangements of the letters of the word ORANGES that begin and end with a vowel.

  1. A
    360
  2. B
    720
  3. C
    1440
  4. D
    5040
Show answer

Answer: B. There are 3 vowels (O, A, E). The first and last letters can be chosen in 3 × 2 = 6 ways and the other 5 letters arranged in 5! = 120 ways: 6 × 120 = 720. Using C(3, 2) = 3 for the ends ignores their order and gives 360.

2. Five people stand in a line. In how many ways can they be arranged if two particular people must stand next to each other?

  1. A
    24
  2. B
    120
  3. C
    72
  4. D
    48
Show answer

Answer: D. Treat the pair as one unit: 4 units can be arranged in 4! = 24 ways, and the pair can be ordered in 2 ways, giving 48. There are 120 − 48 = 72 arrangements with the pair apart.

3. Four boys and three girls stand in a line. In how many ways can they be arranged if the three girls must all stand together?

  1. A
    5040
  2. B
    120
  3. C
    144
  4. D
    720
Show answer

Answer: D. Treat the girls as one block: 5 units arranged in 5! = 120 ways, and the girls can be ordered within the block in 3! = 6 ways. Total 120 × 6 = 720.

More questions on this topic

Read the full notes

Keep going

← Representation of dataProbability →All rules on one pageStuck? Ask a question