Technique
Fill the restricted places first
Algebra • Permutations and Combinations
Statement
If given things must occupy given places and the other things the other places, the number of arrangements is . With several allowed patterns of places, add the counts for each pattern. Likewise, if one place may take only some of the symbols, count the choices for that place first, then multiply by the number of ways to fill the remaining places from the symbols still unused.
How to use it
- 1Why it works: an arrangement is fixed by the order inside the restricted places and the order inside the rest; the two choices are independent, so they multiply.
- 2List the possible patterns of places first (for example and ), count one pattern, and multiply by the number of patterns.
- 3If a free place is filled first, the number of choices left for a restricted place depends on what was used, and no single product can be written. Filling the restricted place first makes every later count fixed.
- 4For an even number the units place is restricted to the even digits; for a number with no leading zero the first place is restricted. Without repetition, each later place has one symbol fewer than the one before it.
Worked example
In how many ways can stand in a row with and at the two ends?
Step-by-step
- 1Ends: and in ways
Why: Place the restricted people first.
- 2Middle places:
in ways Why: The rest fill the places left.
- 3
Answer
Watch out
Forgetting the order inside the restricted places, or forgetting a second pattern, halves the count. Filling the places left to right and then asking how many of the results are even double-counts or misses cases.
Builds on
Also known as
restricted positions, ends occupied, alternate arrangement, boys and girls alternately, fundamental principle of counting, restricted position first, units digit first for even numbers, condition place first