Skip to content
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

  1. 1Number the places 1 to . 'No two together' means the picked numbers differ by at least 2.
  2. 2List picks in increasing order, starting from the smallest first pick, so nothing is missed.
  3. 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

  1. 1
    List: 1-3, 1-4, 1-5, 2-4, 2-5, 3-5.

    Why: Each pair must differ by at least 2.

  2. 2
    Check: 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

Appears in past papers

2021