Seating‑Arrangement Reasoning – Advanced University‑Level Study Notes
(Prepared for the Andaman & Nicobar Islands Police Constable – Reasoning Ability paper)
Objective – Build a rigorous, first‑principles framework for tackling seating‑arrangement puzzles.
Audience – Advanced undergraduate/graduate students (MIT‑level) and competitive‑exam aspirants.
Scope – Linear, circular, and grid‑like seating with arbitrary constraints; counting, deduction, and algorithmic solutions.
1. Foundations
1.1 Basic Definitions
| Term | Meaning |
|---|---|
| Seat | A discrete position, possibly labelled (e.g., “Seat‑3”). |
| Row | A one‑dimensional sequence of seats. |
| Table | A set of seats, possibly arranged in a circle or a rectangle. |
| Adjacency | Two seats that are next to each other in the given layout. |
| Relative Position | Constraints like “A sits to the left of B”, “C is between D and E”. |
| Distance | Number of seats between two occupants. |
1.2 Counting Basics
| Layout | Number of distinct arrangements |
|---|---|
| Linear (n seats) | (n!) |
| Circular (n seats) | ((n-1)!) (fix one seat to break symmetry) |
| Circular with (k) identical seats | (\frac{(n-1)!}{k!}) if the (k) seats are indistinguishable |