Salam Academy
Contents · 0% complete
  1. Learning objectives
  2. Core idea
  3. Key formulae
  4. Worked examples
  5. Explore the graph
  6. Common mistakes
  7. Exam tip
  8. Guided practice
  9. Practice questions
  10. Challenge
  11. Exam-style questions
  12. Summary
  13. Quick quiz
  14. Same topic, different board
  15. Past paper questions
Permutations and combinations · Subtopic 1 of 3

Arrangements and Factorials

How many ways can things be put in order? Multiply the number of choices for each place, which gives n!n! for nn different objects, then divide out the orderings you cannot tell apart.

4037 past papers

Cambridge 9709 Paper 5Cambridge 0606 Papers 1, 2Cambridge 4037 Papers 1, 2≈ 30 minRevision 7 · updated
On the Cambridge 4037 syllabus (2025–2027): 1 point this lesson covers
  • 11.2 Factorials and the formulae

Summarised in our own words from the official syllabus. Check the exact wording in the board's specification.

Practise this topicTimed testAsk Salam Tutor
Section 1 of 15

Learning objectives

  • Use the multiplication principle to count outcomes.
  • Arrange nn different objects in n!n! ways, and choose and arrange rr of them in nPr^nP_r ways.
  • Arrange objects with repeats by dividing by the factorial of each repeat.
  • Know that 0!=10!=1.
Pause and think

Three friends, Ali, Bilal and Chen, sit on a bench. List the orders they could sit in. How many are there, and why is it 3×2×13\times2\times1?

Section 2 of 15

Core idea

Start hereHow many passwords?

Arrange the letters A, B, C: ABC, ACB, BAC, BCA, CAB, CBA. Six ways. With 10 different letters there are 3 628 8003\,628\,800 ways: listing is hopeless. Counting principles get the answer in seconds.

The big idea

Multiplication principle: aa ways then bb ways gives abab ways. So nn different objects can be arranged in n!n! ways. With repeats, divide by the factorial of each repeat count. Arranging rr of nn:  nPr=n!(n−r)!\,{}^nP_r=\frac{n!}{(n-r)!}.

1. Factorials

Every way to arrange A, B and C
ABCBCACABC → ABCB → ACBC → BACA → BCAB → CABA → CBA3 choices2 left1 left
3×2×1=6=3!3\times2\times1=6=3! arrangements. Each level of the tree has one fewer choice than the level before.
Why n!n!
  1. 1st place: n choices\text{1st place: }n\text{ choices}
    Any object.
  2. 2nd: n−1, 3rd: n−2, …, last: 1\text{2nd: }n-1,\ \text{3rd: }n-2,\ \ldots,\ \text{last: }1
    One fewer each time.
  3. n(n−1)(n−2)⋯1=n!n(n-1)(n-2)\cdots1=n!
    Multiplication principle.
By convention 0!=10!=1 (one way to arrange nothing).

2. Repeated objects

Arrangements of BANANA
  1. label: B A1 N1 A2 N2 A3: 6!=720\text{label: }B\,A_1\,N_1\,A_2\,N_2\,A_3:\ 6!=720
    Pretend all letters differ.
  2. each real arrangement counted 3!×2!=12 times\text{each real arrangement counted }3!\times2!=12\text{ times}
    Swapping the A's (3!) or N's (2!) gives the same word.
  3. 72012=60\frac{720}{12}=60
    Divide out the overcount.
n!p! q!⋯\dfrac{n!}{p!\,q!\cdots} for repeats of sizes p,q,…p,q,\ldots
Worked exampleSTATISTICS

How many arrangements of the letters of STATISTICS?

Goal
Count.
Strategy
Count each letter; divide.
  1. 10 letters: S×3, T×3, I×2, A×1, C×1.

  2. 10!3! 3! 2!=362880072=50400\frac{10!}{3!\,3!\,2!}=\frac{3628800}{72}=50400
    Formula.
Answer50 40050\,400.
✓ Check6×6×2=726\times6\times2=72 ✓.

3. Arranging some of the objects

Worked exampleCodes

How many 4-letter arrangements from 7 different letters (no repeats)?

Goal
Count.
Strategy
Multiplication principle.
  1. 7×6×5×4=8407\times6\times5\times4=840
    Four places.
  2. =7P4=7!3!={}^7P_4=\frac{7!}{3!}
    Formula.
Answer840840.
✓ Check50406=840\frac{5040}{6}=840 ✓.
Pause and think

3-digit codes from digits 1–9, no repeats?

Quick check

How many arrangements of the letters of LETTER are there?

Summary

  • n!n!; divide by repeats.
  •  nPr\,{}^nP_r for part arrangements.
Key words
Permutation
An ordered arrangement.
Factorial
n!=n(n−1)⋯1n!=n(n-1)\cdots1.
HistoryCounting in twelfth-century India. The Indian mathematician Bhāskara II, in his book Līlāvatī (1150), gave rules for counting arrangements, including arrangements of digits with repeats, and the number of ways to hold Vishnu's four attributes in his four hands: 2424. The exclamation-mark notation n!n! came much later, from the French mathematician Christian Kramp in 1808.
Fun factYour shuffle is (almost certainly) unique. A deck of 5252 cards can be arranged in 52!≈8×106752!\approx8\times10^{67} ways. That is so many that a well-shuffled deck is almost certainly in an order that has never existed before in the history of the universe, and never will again.
Section 3 of 15

Key formulae

n different objects in a linen!=n(n−1)(n−2)⋯1,0!=1n!=n(n-1)(n-2)\cdots1,\qquad0!=1
r objects chosen in order from nnPr=n!(n−r)!^nP_r=\frac{n!}{(n-r)!}
With repeats (p alike, q alike, …)n!p! q!⋯\frac{n!}{p!\,q!\cdots}
TrickBoxes first. Draw a box for each position and write the number of choices in it, left to right: 8 7 6\boxed{8}\,\boxed{7}\,\boxed{6} for gold, silver and bronze among 88 runners. Multiply. Fill any restricted boxes first (see the next lesson).
Section 4 of 15

Worked examples

Example 1 · Ordered choices0 / 2 steps
How many 44-letter codes can be made from 1010 different letters if no letter is repeated?
Example 2 · Repeated letters0 / 2 steps
Find the number of arrangements of the letters of NEEDLESS.
Example 3 · Coloured beads0 / 1 steps
Seven beads, 33 red, 22 blue and 22 green, are threaded in a line. Beads of the same colour are identical. How many different patterns are there?
Section 5 of 15

Explore the graph

How fast factorials grow
Interactive graph
Try this
  1. The steepest curve passes through n!n! at each whole number nn (the point shows k!k!). The others are 2n2^n and n3n^3.
  2. At which nn does n!n! overtake n3n^3? And 2n2^n?
  3. 10!10! is 3 628 8003\,628\,800, off the top of this graph. Why do arrangement counts become huge so quickly?

Factorials eventually outgrow every power and every exponential.

In the real worldWhy long passwords win. A password of 88 characters from 6262 letters and digits allows 628≈2×101462^8\approx2\times10^{14} possibilities; 1212 characters allow about 3×10213\times10^{21}, millions of times more. Every extra character multiplies the count, which is the multiplication principle protecting your accounts.
Section 6 of 15

Common mistakes

IncorrectBANANA: 6!=7206!=720
Correct6!3! 2!=60\dfrac{6!}{3!\,2!}=60
Swapping identical letters makes no new word.
IncorrectDividing by 3!+2!3!+2!
CorrectDivide by 3!×2!3!\times2!
Each group of repeats divides separately.
Incorrect0!=00!=0
Correct0!=10!=1
There is exactly one way to arrange nothing.
IncorrectUsing nPr^nP_r when order does not matter
CorrectUse nCr^nC_r
That is a selection (see the combinations lesson).
Me

how many ways can 10 people stand in a line?

Calculator

3 628 8003\,628\,800

Me

so the queue for the canteen is basically a miracle

Section 7 of 15

Exam tip

Exam tipShow the calculation, not just the number. Write 8!4! 2!\dfrac{8!}{4!\,2!} before evaluating it. Answers in permutations are large and easy to mistype; the expression earns the method mark even if the calculator slips.
Section 8 of 15

Guided practice

SA-9709-P5-PC-G011 markEasyCalculatorArrangements
In how many ways can 66 different books be arranged in a row on a shelf?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
Section 9 of 15

Practice questions

Easy · 4 questions · One idea at a time

SA-9709-P5-PC1-0011 markEasyCalculatorArrangements
In how many different orders can 55 people stand in a line for a photograph?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-9709-P5-PC-0111 markEasyCalculatorArrangements
In how many ways can a gold, a silver and a bronze medal be awarded to 33 of 88 runners?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-9709-P5-PC1-0022 marksEasyCalculatorArrangements
How many 44-letter codes can be made from 1010 different letters if no letter may be used more than once?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-9709-P5-PC-0012 marksEasyCalculatorRepeats
Find the number of different arrangements of the letters of the word BANANA.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
4 more practice questions with hints, worked solutions and instant marking
Included in Student Premium.
See Premium

More questions on every skill in this subtopic are in the question bank under Practise.

Section 10 of 15

Challenge

1 more challenge question with hints, worked solutions and instant marking
Included in Student Premium.
See Premium
Section 11 of 15

Exam-style questions

Questions set out the way exam papers set them, many with a diagram, table or graph to read. They are grouped by difficulty: start with Easy and work up to Hard.

SA-EX-MAPCA-12 marksEasyCalculatorArrangements
Fig. 15.1 shows five letter tiles.
Fig. 15.1
MATHS
Tiles M, A, T, H, S.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
2 more exam-style questions with hints, worked solutions and instant marking
Included in Student Premium.
See Premium
Section 12 of 15

Summary

  • Multiply the choices for each position.
  • nn different objects: n!n!; rr of them in order: nPr^nP_r.
  • Repeats: divide by the factorial of each group of identical objects.
  • 0!=10!=1.
Section 13 of 15

Quick quiz

3 more quiz questions with hints, worked solutions and instant marking
Included in Student Premium.
See Premium
Section 14 of 15

Same topic, different board

Specification
9709 AS & A Level Mathematics
Where
Paper 5, Probability & Statistics 1 · 5.3 Permutations and combinations
Expected
Understand the terms permutation and combination; solve problems about arrangements of objects in a line, including those involving repetition (for example, arranging the letters of the word NEEDLESS).
Calculator
Permitted. Give non-exact answers to 3 significant figures; probabilities may be fractions or decimals.
Typical style
A word with repeated letters: the total number of arrangements, then arrangements with a restriction.
Open in
9709 · Paper 50606 · Papers 1, 24037 · Papers 1, 2
Section 15 of 15

Past paper questions

No past paper questions are tagged to this subtopic yet. We add papers every week.

4037 past papers

Salam Academy original content · Content status: reviewed and published. Syllabus mapping: Cambridge International 4037, 2025–2027 (official specification).