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 |