Topic 1.10 · teacher page · AA Higher Level

Ten choices, sixty arrangements

The factorial between nCr and nPr, made visible.

The one thing to do with the animation

Ask how many ways there are to choose 3 from 5 before fanning anything out.

Answers split between 10 and 60, which is the lesson. Both are right, to different questions. Fanning each choice into its six orderings shows the 3! that separates them.

The question to ask is whether swapping two of them changes the outcome. A committee says no, a podium says yes, and that one sentence replaces guessing between two formulas.

It is all the product rule

Three starters, four mains, two puddings give 24 meals. nPr is that rule applied to shrinking choices, and nCr is nPr with the orderings divided out. Neither is a new idea.

On the extended binomial, state |x| < 1. With a positive integer index the expansion terminates and is exact. With a fractional or negative one it runs for ever and only converges inside that range, and the condition is part of the answer.

The answers

1. ⁵P₃5 × 4 × 3 = 60.
2. Committee of 3 from 10¹⁰C₃ = 120.
3. 4-digit PIN10⁴ = 10000.

Where the marks go

1 markSaying which it is and why, before any numbers.

1 markMultiplying independent stages rather than adding.

1 markStating the range of validity on an extended binomial expansion.

What each wrong answer tells you

They giveWhat it means
10 (Q1)Gave the combination when arrangements were asked for.
720 (Q2)Used a permutation; a committee has no order.
5040 (Q3)Forbade repeats, but a PIN may repeat digits.
210 (Q3)Ignored order entirely, and a PIN is very much ordered.
40 (Q3)Added the stages instead of multiplying.

Other things they will say

"Which formula do I use?" Neither, until you have answered the order question in words. The formula follows from the answer.

"Why divide by r factorial?" Because every unordered choice was counted once for each of its orderings. The figure shows the six copies being collapsed.

"Does the extended binomial ever stop?" No, and that is the difference. It is an approximation, improved by taking more terms, and only inside |x| < 1.

A possible order

 What is happening
1Ask for the count. Fan them out. Name the 3!.
2The order question, applied to five quick scenarios.
3Product rule, with and without repetition.
4The extended binomial, with the validity condition.
5An approximation question using three terms.

Two things not to say

Do not teach nPr and nCr as two separate formulas. One is the other times r!, and the figure shows it.

Do not let an extended expansion be written without its range of x.

Questions to set

Three tiers, ramping the way practice should: the method on its own, then the method inside something real, then a challenge. Set the tier the class in front of you needs rather than one undifferentiated sheet. Answers are given so these can go straight onto a board.

1Fluency

The method on its own, with friendly numbers. Set these first and move on quickly once they are secure.

  1. PermutationIn how many ways can 3 prizes be given to 8 different students?
    8 × 7 × 6 = 336, since the order matters.
  2. CombinationIn how many ways can a team of 3 be chosen from 8?
    C(8,3) = 56. Order does not matter here.

2In context

The same skill inside a real situation, where the first job is working out what is being asked.

  1. Repeated lettersHow many arrangements are there of the letters of BANANA?
    6! / (3! × 2!) = 720 / 12 = 60, dividing by the repeats of A and N.
  2. With a conditionA committee of 3 is chosen from 5 women and 4 men. How many contain exactly 2 women?
    C(5,2) × C(4,1) = 10 × 4 = 40.

3Challenge

Reasoning, working backwards, or spotting an error. These are where the top grades are decided.

  1. At leastFor the same committee, how many contain at least 2 women? Check it against the total.
    40 with exactly two plus C(5,3) = 10 with three, so 50. The total is C(9,3) = 84, so just over half.
  2. Order round a tableExplain why seating 6 people round a round table gives 5! and not 6!.
    A rotation of everyone is the same seating, so one person is fixed as a reference and the other 5 arranged, giving 120. Counting 6! treats every rotation as different and over-counts by a factor of 6.

Practicalities

Works on a phone. Nothing is loaded from any other site, so it runs behind a school firewall, and nothing a student does is saved or sent anywhere.