Karnataka Police Constable /Reasoning Ability

Seating arrangement

Non-Verbal & Puzzles · free study notes

Seating Arrangement – Reasoning Ability (IIT‑JEE / Competitive)

Audience – Candidates preparing for national‑level reasoning tests (Karnataka Police Constable exam, IIT‑JEE, JEE‑Main, GRE, GMAT, etc.)

Goal – Master the systematic approach to seating‑arrangement problems, eliminate pitfalls, and be able to solve the hardest questions under time pressure.


1. Core Concepts

Concept What it Means Why It Matters
Linear vs Circular Linear: a row; Circular: a round table (rotations considered identical). Different counting formulas.
Relative Positioning “X sits to the left of Y”, “X is two seats away from Y”, “X sits between A and B” Determines constraints in the solution tree.
Adjacency / Separation “X must sit next to Y”, “X cannot sit next to Y”, “at least one person between X and Y” Creates restrictions that prune the search space.
Parity & Alternation Even/odd positions, alternate genders or professions Useful to reduce possibilities.
Fixed Points “A sits at the extreme left/right”, “B sits third from the left” Anchor the arrangement.
Symmetry & Rotational Equivalence In circular problems, rotating the whole arrangement gives a same arrangement. Use ((n-1)!) for distinct seating, not (n!).

2. General Strategy (Problem‑Solving "Algorithm")

Step‑by‑Step Decision Tree

Step What to Do Example
1. Parse the statement Write down all explicit constraints. “A sits to the left of B” → A < B in indexing.
2. Identify the type Linear or Circular? “At a round table” → Circular.
3. Locate anchors Find fixed positions or relative orderings. “C sits third from the left” → C at position 3.
4. Reduce the problem Fix the anchors; remove them from the variable list. After placing C, we have (n-1) people left.
5. Handle adjacency rules Use “together” as a single block; use “apart” by exclusion. “A and B sit together” → treat AB as a unit.
6. Use parity / alternation Color the seats 1,2,3,… and enforce alternation. “All females sit at odd positions.”
7. Count the remaining arrangements Apply factorial or combinatorial formulas. Remaining (k) people → (k!) arrangements.
8. Test for contradictions Verify that all constraints still hold. If A must be left of B but we placed B at seat 1 → impossible.
9. Enumerate if necessary For hard constraints, list the few possible configurations. Sometimes only 2 or 4 possibilities remain.
10. Compute the answer Add up all valid configurations or pick the correct one. Sum of all valid seatings.

Tip – Use a table or diagram early. Write the seats as columns: [1] [2] … [n]. Mark fixed positions with letters, leave blanks for the rest.


3. Important Formulae & Derivations

Formula When to Use Derivation
Linear permutations (n!) Arrange (n) distinct objects in a line.
Permutations with identical objects (\dfrac{n!}{n_1! n_2! \dots}) Divide by factorial of each group of identical items.
Circular permutations ((n-1)!) Fix one seat as reference; permute the rest.
Adjacency (together) Treat (k) people as one block → ((n-k+1)!) The block can be internally permuted (k!). Thus total = ((n-k+1)! \times k!).
Separation by at least one Use “gap” method: place people, then insert gaps. For (m) people that must be separated by at least one, imagine (m) blocks of size 1 and (m+1) gaps. Place the other objects in gaps.
Alternating pattern (A_1 B_1 A_2 B_2 …) → (\min(n_A,n_B)!\times\min(n_A,n_B)!) Place one gender first; the other fills the remaining slots.
“Between” constraints If X is between Y and Z, treat Y–X–Z as a block (but order matters). Count arrangements of the block and remaining people.
“To the left of” Use ordered pairs: for (n) seats, number of ways to choose two distinct seats where one is left of the other = (\binom{n}{2}). Because any pair of distinct seats can be ordered left/right.

4. Tricky Points & Common Pitfalls

Pitfall Why it happens How to avoid
Mis‑counting circular arrangements Forgetting that rotations are identical. Always fix one person or one seat before counting.
Ignoring “at least one seat between” Counting adjacent

Your note

Page 1

Doubt hai is topic me?

Free AI teacher se poocho — 24/7, step by step.