Technique
Counting numbers when cannot come first
Algebra • Permutations and Combinations
Statement
To count numbers of a given length made from given digits, fill the most restricted place first. The first digit may be any allowed digit except . Without repetition, each later place has one digit fewer to choose from.
How to use it
- 1If the last digit is fixed (for an even number, or for a divisibility test), fix it first. Then fill the first place from what is left, leaving out .
- 2Split into cases on whether the fixed digit is : if is used up at the end, the first place has one more choice.
Worked example
How many 3-digit even numbers with different digits can be made from ?
Step-by-step
- 1Last digit :
Why: The first place may then take any of
. - 2Last digit : first place from , ways; middle place from the remaining digits:
Why: is still unused, so it cannot go first.
- 3
Answer
Watch out
Arranging all the digits freely also counts strings like , which are 3-digit numbers, not 4-digit ones.