Procedure
Counting with a rule: fill the most restricted place first
Quantitative Aptitude • Permutations and Combinations
Statement
A count by places multiplies the choices at each place, but only when the number of choices at a place is the same whatever was picked before it. A rule on one place can break this: if free places are filled first, how many choices the ruled place has left depends on who was used up. Fill the place with the strictest rule first, then the next strictest. Then each later place has a fixed number of choices, and the counts multiply.
How to use it
- 1List the places to be filled, such as tasks, chairs or digits, and mark which carry a rule.
- 2Fill the place with the strictest rule first, then the next strictest.
- 3At each place count the choices left after the earlier places, and multiply.
Worked example
Three people are to sit in 3 chairs, and Asha must not sit in chair 1. In how many ways can they sit?
Step-by-step
- 1Chair 1: 2 choices (not Asha).
Why: Chair 1 has a rule, so fill it first.
- 2Chair 2: 2 people are left, so 2 choices. Chair 3: 1 choice.
- 3
Answer
4 ways
Watch out
If an unrestricted place is filled first, the choices at a restricted place change with what was picked, and a simple product goes wrong.