Technique
Choosing places so that no two are next to each other
Algebra • Permutations and Combinations
Formula
From places in a row, places with no two next to each other can be chosen in ways.
How to use it
- 1Why it works: put down the places that are not chosen. They leave gaps: one before, one after, and one between each pair. Each chosen place goes into a different gap, so pick of these gaps.
- 2For 'no two heads together' in tosses, add the counts for
heads. - 3For small , listing the cases is just as quick and checks the count.
Worked example
In how many ways can 2 of 5 chairs in a row be chosen so that the two are not next to each other?
Step-by-step
- 1gaps
Why: The 3 unchosen chairs leave 4 gaps around them.
- 2
Why: Choose 2 different gaps.
Answer
Watch out
When there is no way at all, so the count is .
Builds on
Also known as
gap method, no two consecutive, no two together selection