Formula
Counting arrangements with and without repetition
Algebra • Permutations and Combinations
Statement
By the multiplication principle, filling places from symbols gives ways with repetition, and ways without.
How to use it
- 1Count place by place: how many choices for the first place, then for the next, and multiply.
Worked example
How many -digit strings use only the digits : (i) with repetition, (ii) without?
Step-by-step
- 1(i)
- 2(ii)
Answer
and
Watch out
With digits that include , a number cannot start with ; count the first place separately.
Also known as
multiplication principle, fundamental principle of counting