Revision Library
Choose a subject
Menu
Maths
Need a new topic?
Missing a topic, found a bug, or want something added?
A Level Maths · Topic guide

Permutations and Combinations: Bridge and Extension

Permutations and combinations is the mathematics of counting: finding how many ways a set of objects can be arranged or selected without listing every case. A permutation is an ordered arrangement, so ABC and CBA count separately; a combination is an unordered selection, so ABC and CBA count once. This is a bridge and extension topic, not a section of the Edexcel 9MA0 specification, and you will not be asked to use nPr or counting arguments as a stand-alone topic in the A Level Maths papers. It is worth learning because it explains where the binomial coefficients nCr come from in binomial expansion, and it underpins the counting behind probability and the binomial distribution. The key results are: the multiplication principle (independent stages multiply), the addition principle (disjoint cases add), n! arrangements of n different objects, nPr = n!/(n-r)! ordered selections, nCr = n!/(r!(n-r)!) unordered selections, and n!/(p!q!...) arrangements when some objects are identical.

A LevelExtensionEdexcelAQAOCRWJECCCEA

Before you start

Make sure you're comfortable with these topics first:

Method

  1. Decide whether order matters. If the question is about positions, ranks, codes or queues, count ordered arrangements (permutations). If it is about teams, hands, committees or subsets, count unordered selections (combinations).
  2. Check the assumptions: are the objects distinct or identical, and can an object be used more than once (with replacement) or only once (without replacement)? The formulas nPr and nCr assume no repeats.
  3. Break the task into stages. If the stages happen one after another, multiply the number of choices at each stage. If the task splits into separate cases that cannot overlap, count each case and add.
  4. For n different objects in a row use n!. For r places filled from n different objects use nPr = n x (n-1) x ... x (n-r+1). For identical objects divide by the factorial of each repeated group, for example 6!/(3!2!) for the letters of BANANA.
  5. For a restriction such as 'two people must sit together', glue them into one block, count the arrangements of the blocks, then multiply by the arrangements inside the block.
  6. For 'at least one' or 'not both' conditions, compare the direct count with the complement: total minus the unwanted cases is often much shorter.
  7. Link to the specification content: the coefficient of x^r in (1 + x)^n is nCr, and the number of ways of getting r successes in n independent trials is nCr, which is the front of the binomial probability nCr p^r (1-p)^(n-r).

Common mistakes

  • MistakeUsing nPr for a selection question such as choosing a committee, so every group is counted several times over.

    InsteadAsk whether swapping two chosen items gives a different outcome. If it does not, use nCr, which is nPr divided by r! to remove the repeated orderings.

  • MistakeAdding the counts for independent stages, for example 3 shapes and 4 colours giving 7 badges.

    InsteadStages that happen together multiply (3 x 4 = 12). Only separate, non-overlapping cases are added.

  • MistakeForgetting to divide by the factorial of each repeated letter when arranging a word such as COMMITTEE.

    InsteadCount all n! arrangements as if the letters were different, then divide by p! for every group of p identical letters.

  • MistakeCounting 'at least one' cases by adding overlapping cases, so some selections appear twice.

    InsteadEither list disjoint cases (exactly 1, exactly 2, ...) or subtract the 'none' case from the total.

Worked example

A committee of 4 is chosen from 6 men and 5 women. Find the number of committees that contain at least 2 women.

  1. Order does not matter in a committee, so use combinations. The total number of committees with no restriction is 11C4 = 330.
  2. 'At least 2 women' is awkward directly, so use the complement: subtract committees with 0 women and committees with exactly 1 woman.
  3. 0 women: all 4 are men, 6C4 = 15 committees.
  4. Exactly 1 woman: choose 1 of 5 women and 3 of 6 men, so 5C1 x 6C3 = 5 x 20 = 100 committees (the two stages multiply).
  5. At least 2 women = 330 - 15 - 100 = 215.
  6. Check by adding the direct cases: 2 women 5C2 x 6C2 = 10 x 15 = 150, 3 women 5C3 x 6C1 = 60, 4 women 5C4 = 5, and 150 + 60 + 5 = 215.

Practice questions

Q1[2 marks]Seven runners take part in a race and there are no ties. In how many different ways can the gold, silver and bronze medals be awarded?Show answer

Answer: 210 (7P3 = 7 x 6 x 5; order matters because the medals are different).

Got it right?
Q2[2 marks]A coach picks 3 players from a squad of 10 to take a penalty, with no order of taking them. How many selections are possible?Show answer

Answer: 120 (10C3 = 10 x 9 x 8 / 3!).

Got it right?
Q3[2 marks]Find the number of different arrangements of all the letters of the word BANANA.Show answer

Answer: 60 (6!/(3! x 2!) = 720/12, dividing by 3! for the A's and 2! for the N's).

Got it right?
Q4[3 marks]Five friends stand in a row for a photograph. Two of them, Asha and Ben, insist on standing next to each other. How many arrangements are there?Show answer

Answer: 48 (treat Asha and Ben as one block: 4! = 24 arrangements of 4 items, times 2 orders inside the block).

Got it right?
Q5[2 marks]Without a calculator, write down the value of 12C9 by using the symmetry of combinations.Show answer

Answer: 220 (12C9 = 12C3 = 12 x 11 x 10 / 6, because choosing 9 to include is the same as choosing 3 to leave out).

Got it right?
Q6[2 marks]Find the coefficient of x^3 in the expansion of (2 + x)^6.Show answer

Answer: 160 (6C3 x 2^3 = 20 x 8).

Got it right?
Q7[3 marks]The random variable X ~ B(6, 0.3). Find P(X = 2), giving your answer to 3 significant figures.Show answer

Answer: 0.324 (6C2 x 0.3^2 x 0.7^4 = 15 x 0.09 x 0.2401 = 0.324135).

Got it right?
Q8[3 marks]Given that nC2 = 28, find the value of n.Show answer

Answer: n = 8 (n(n-1)/2 = 28 so n(n-1) = 56 and n = 8; reject n = -7).

Got it right?
Q9[3 marks]How many 4-digit numbers can be made from the digits 1 to 9 if no digit is repeated and the number must be even?Show answer

Answer: 1344 (last digit from 2, 4, 6, 8 gives 4 choices; the other three places 8 x 7 x 6 = 336; 4 x 336).

Got it right?
Q10[2 marks]A 4-digit PIN uses the digits 0 to 9 with no digit repeated. How many PINs are possible?Show answer

Answer: 5040 (10P4 = 10 x 9 x 8 x 7).

Got it right?
Q11[2 marks]A group has 3 boys and 4 girls. How many ways are there to choose 2 boys and 2 girls?Show answer

Answer: 18 (3C2 x 4C2 = 3 x 6; the two choices are independent so multiply).

Got it right?

Exam-style questions

Written in the style of a A Level Maths exam paper, with a full mark scheme.

Exam tips

  • Before writing a formula, say in one line whether order matters and whether repeats are allowed. That decision does most of the work.
  • Check a counting answer with a small case you can list by hand, such as 4 objects instead of 12, to confirm the method.
  • Remember this is extension material: use it to understand nCr in binomial expansion and probability rather than expecting a counting question on 9MA0.
Q1[5 marks]The letters of the word COMMITTEE are arranged in a line. (a) Find the total number of different arrangements. (2) (b) Find the number of arrangements in which the two M's are next to each other. (3)Show mark scheme

Tick each line you got.

Nothing ticked yet - 5 available

Got it right?
Q2[6 marks]A netball squad has 7 girls from Year 10 and 5 girls from Year 11. A team of 5 is chosen from the squad. (a) How many different teams are possible? (1) (b) How many teams contain at least one Year 11 girl? (2) (c) Two of the Year 10 girls, Mia and Zara, refuse to play in the same team. How many teams are possible with this condition? (3)Show mark scheme

Tick each line you got.

Nothing ticked yet - 6 available

Got it right?
Q3[5 marks](a) Find the coefficient of x^2 in the expansion of (3 - 2x)^5. (3) (b) A fair coin is tossed 8 times. Find the probability of obtaining exactly 5 heads, giving your answer as a fraction in its simplest form. (2)Show mark scheme

Tick each line you got.

Nothing ticked yet - 5 available

Got it right?

See real A Level Maths past-paper questions, with official mark schemes 

Free printable worksheet

Want more practice on paper? Download the Permutations and Combinations: Bridge and Extension worksheet pack - 3 pages of exam-style questions with a full mark scheme. Free to download, no card or account. Print it for personal and classroom use.

This worksheet is chapter 11 of A Level Maths Statistics Topic Workbook, a free printable practice book.

Other versions of this worksheet:

Keep going

Not quite what you needed?

Tell us what is missing on Permutations and Combinations: Bridge and Extension, or which topic to write up next.

Build a full practice pack.