Seating Arrangement – Reasoning Ability
(Lakshadweep Patwari / Lekhpal – Exam‑Style Study Notes)
Purpose – To master the logic and combinatorial skills needed to crack seating‑arrangement puzzles in competitive exams such as the Lakshadweep Patwari, IIT‑JEE Reasoning, and other entrance tests.
Scope – Linear & circular arrangements, adjacency, opposite seats, relative ordering, “blocks”, “gaps”, and counting under multiple constraints.
1. Core Concepts
| Concept | Definition | Typical Use |
|---|---|---|
| Linear arrangement | People sit in a straight row | “Seat 1 … Seat N” |
| Circular arrangement | Seats arranged in a circle; rotations are equivalent | “(N‑1)!” permutations |
| Adjacency | Two people sit next to each other | “X must sit next to Y” |
| Opposite seat | In a round table, seat opposite to another | “X sits opposite Y” |
| Relative order | One person is left/right of another but not necessarily adjacent | “A is to the left of B” |
| Block | Treat a group of people as a single entity | “A, B, C sit together” |
| Gap | Empty seat(s) between two persons | “Two empty seats between X and Y” |
| Permutation | Ordered arrangement of distinct items | N! ways |
| Combination | Selection of items irrespective of order | C(n, k) |
| Factorial reduction | When identical items exist: N! / (n₁! n₂! …) |
2. Counting Basics
| Scenario | Formula | Notes |
|---|---|---|
| N distinct people in a line | N! | 1 * 2 * … * N |
| N distinct people in a circle | (N‑1)! | Fix one seat as reference |
| N items, with groups of identical items | N! / (n₁! n₂! …) | n₁, n₂, … are multiplicities |
| Choosing k from N | C(N, k) = N! / (k!(N‑k)!) | Order does not matter |
| Choosing k distinct positions in a line | C(N, k) * k! | First choose positions, then permute the chosen people |
3. Common Constraints & How to Handle Them
| Constraint | Typical “Block” / “Gap” Technique | Example |
|---|---|---|
| Two people must sit together | Treat them as a single block. If the block is of size 2, the block may be arranged internally in 2! ways. | A & B together → 2! × (N−1)! |
| Two people must NOT sit together | Count total arrangements, subtract those where they are together. | Total - (arrangements with A & B together) |
| X sits to immediate left of Y | Fix X adjacent to Y; treat it as a block with an orientation (X‑Y). | 2! × (N−1)! |
| X sits somewhere to the left of Y, but not necessarily adjacent | Count all arrangements where X is left of Y. Since left/right are symmetric, half of all arrangements satisfy it. | N!/2 |
| Opposite seats (circular) | For a pair (X, Y), fix X; Y must occupy the seat opposite to X. | (N−2)! (since two seats fixed) |
| Gap of exactly k empty seats between two people | Place the two people and the k empty seats as a block of size k+2. Treat internal order as 2! (if distinct). | 2! × (N−k |