Seating arrangement

Non-Verbal & Puzzles · free study notes

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

Your note

Page 1

Doubt hai is topic me?

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