Skip to content
Technique

Counting 'at least one' by the complement

Algebra • Permutations and Combinations

Statement

Number with at least one of a property total number number with none of it.

How to use it

  1. 1Use it whenever 'at least one' would split into many cases, but 'none' is a single easy case.

Worked example

How many -letter strings from contain at least one ?

Step-by-step

  1. 1
    Total ; with no : only , so
  2. 2

Answer

Watch out

The complement of 'at least one repeated' is 'all different', not 'none repeated twice'.

Builds on

Also known as

complementary counting, at least one

Appears in past papers

2026 (II)

2022 (II)

2020 (I & II)

2019 (I)

2018 (II)