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
- 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
- 1Total ; with no : only , so
- 2
Answer
Watch out
The complement of 'at least one repeated' is 'all different', not 'none repeated twice'.