CAIE A-Level · Mathematics 9709 · Probability

Calculating Probabilities: Enumeration & Combinatorics (9709 PS1)

7 min readSyllabus 5.3PreviewBy Uzair Khan

Syllabus objective

Evaluate probabilities in simple cases by means of enumeration of equiprobable elementary events, or by calculation using permutations or combinations.

Introduction

Probability is the language of uncertainty, and the 9709 syllabus demands that you can evaluate probabilities in two precise ways: by systematically listing all equally likely outcomes (enumeration), or by calculating the number of favourable and total outcomes using permutations and combinations. Both approaches rely on the same fundamental principle — so mastering when to use which method, and executing it accurately, is a high-value exam skill that underpins the entire Probability & Statistics unit.


Core Concept

The Classical (Equiprobable) Model

When every elementary event (single outcome) in a sample space SS is equally likely, the probability of an event AA is:

P(A)=number of outcomes in Atotal number of outcomes in SP(A) = \frac{\text{number of outcomes in } A}{\text{total number of outcomes in } S}

The sample space must be fully identified — either by enumeration (listing) or by counting with permutations/combinations.

Enumeration

For small sample spaces, list every possible outcome systematically. This guarantees completeness and avoids double-counting. Useful tools include:

  • Lists (for one-stage experiments)
  • Two-way tables (for two independent choices, e.g. rolling two dice)
  • Tree diagrams (for sequential stages, especially with varying branches)

Counting with Permutations and Combinations

When the sample space is too large to list, count using:

SituationFormulaUse when…
Ordered arrangement of rr from nnnPr=n!(nr)!^nP_r = \dfrac{n!}{(n-r)!}Order matters
Unordered selection of rr from nnnCr=(nr)=n!r!(nr)!^nC_r = \dbinom{n}{r} = \dfrac{n!}{r!(n-r)!}Order does not matter

The numerator counts favourable arrangements/selections; the denominator counts all possible ones.

Key judgement: If the problem involves "choosing a committee", "dealing cards", or "picking a group", order usually does not matter → use (nr)\binom{n}{r}. If it involves "arranging letters", "finishing positions in a race", or "forming a code", order matters → use nPr^nP_r or n!n! with restrictions.


Unlock the full Probability note with Nova

You're reading the preview. Unlock the complete note — every worked example, examiner pitfall and practice question — plus 24/7 AI tutoring from Nova that teaches directly from these notes.

Keep learning

Explore CAIE A-Level Mathematics tutoring →

View the full Mathematics syllabus →

Part of Novark's free CAIE A-Level Mathematics notes