11.2 Permutation/Combination Formulas

Subject: Additional Mathematics (4037) | Level: O Level


2026 Syllabus Objectives

By the end of these notes, you should be able to:

  • Understand and use the notation n! (n factorial)
  • Know that 0! = 1
  • Use the formula for permutations: arranging r items from n items (where order matters)
  • Use the formula for combinations: choosing r items from n items (where order does not matter)

Part 1: Factorial Notation (n!)

What is a Factorial?

When you multiply a whole number by every whole number smaller than it, all the way down to 1, the result is called a factorial.

The symbol for factorial is ! (an exclamation mark written after the number).

n! means: n × (n − 1) × (n − 2) × … × 3 × 2 × 1

Examples:

ExpressionWorkingAnswer
3!3 × 2 × 16
4!4 × 3 × 2 × 124
5!5 × 4 × 3 × 2 × 1120
6!6 × 5 × 4 × 3 × 2 × 1720

The Recursive Rule

There is a very useful shortcut: you can always write a factorial in terms of the one before it.

n! = n × (n − 1)!

This means, for example:

  • 5! = 5 × 4!
  • 7! = 7 × 6!
  • 10! = 10 × 9!

This is extremely helpful when simplifying fractions involving factorials, because common factors cancel out.

Example — Simplifying a Factorial Fraction:

Find the value of 8! ÷ 5!

8!5!=8×7×6×5×4×3×2×15×4×3×2×1=8×7×6=336\frac{8!}{5!} = \frac{8 \times 7 \times 6 \times \cancel{5 \times 4 \times 3 \times 2 \times 1}}{\cancel{5 \times 4 \times 3 \times 2 \times 1}} = 8 \times 7 \times 6 = \mathbf{336}

The 5! on top and bottom cancel, leaving only the extra factors on top.

Example — Simplifying with Two Factorials on the Bottom:

Find the value of 11! ÷ (8! × 3!)

11!8!×3!=11×10×9×8!8!×(3×2×1)=11×10×96=9906=165\frac{11!}{8! \times 3!} = \frac{11 \times 10 \times 9 \times \cancel{8!}}{\cancel{8!} \times (3 \times 2 \times 1)} = \frac{11 \times 10 \times 9}{6} = \frac{990}{6} = \mathbf{165}


Special Case: 0! = 1

This is something you must memorise. By definition:

0! = 1

This might seem strange — how can "the product of nothing" equal 1? Think of it this way: the definition is chosen so that the factorial formulas work consistently for all cases, including when r = n (choosing everything) or r = 0 (choosing nothing). It is a rule you accept and use.

Sign in to view full notes