Technique
Choosing of in a row with no two side by side
Quantitative Aptitude • Permutations and Combinations
Formula
Every picked place except the last needs at least one empty place right after it. Remove those spacer places: places remain, and any of them can be picked freely, because the spacers are put back afterwards. So the count is the number of ways to choose from . For small rows, listing in order of the first pick is just as quick and easier to check.
How to use it
- 1Number the places 1 to . 'No two together' means the picked numbers differ by at least 2.
- 2List picks in increasing order, starting from the smallest first pick, so nothing is missed.
- 3Or count directly: choose from .
Worked example
5 chairs stand in a row. In how many ways can 2 chairs be chosen so that they are not next to each other?
Step-by-step
- 1List: 1-3, 1-4, 1-5, 2-4, 2-5, 3-5.
Why: Each pair must differ by at least 2.
- 2Check: choose 2 from : .
Answer
6 ways.
Watch out
Listing without an order misses or repeats choices. Counting arrangements instead of choices multiplies by the orders, which the question does not ask.
Builds on
Also known as
non-adjacent selection, no two consecutive, not next to each other, gap method