Linear Arrangement
Place entities in numbered slots while respecting left/right and adjacency clues.
Complete notes for SSC Combined Graduate Level examinations
Place entities in numbered slots while respecting left/right and adjacency clues.
Fix one anchor, determine facing, then apply clockwise/anticlockwise relations.
Convert positions from both ends and count people between.
Track generation, gender and connecting links in a family tree.
Map turns and movement on coordinates; use net displacement.
Reduce repeated cycles: weekdays modulo \(7\), clock positions modulo \(12\).
Translate “older,” “before,” “higher” and “immediately” into inequalities and gaps.
Compare rows, columns and corresponding cells to find one repeatable rule.
A puzzle gives entities, attributes, slots and constraints. Your model must satisfy all clues simultaneously.
| Clue type | Example language | Best representation | Priority |
|---|---|---|---|
| Absolute | first, last, centre, north, Monday | Direct slot | Highest |
| Immediate | immediately before, adjacent, next to | Fixed block | High |
| Relative distance | two places left, three years older | Gap equation | High |
| Ordering | before, taller, ranks above | Chain / inequality | Medium |
| Negative | not next to, not Tuesday | Cross-out | After anchors |
| Either/or | one of \(A,B\), but not both | Cases | Later |
For \(n\) entities, create positions \(1,2,\ldots,n\). Write a facing arrow because “left” depends on viewpoint.
“\(A\) immediately left of \(B\)” forms block \([AB]\). Treat it as one unit until placement.
If \(k\) persons sit between \(A\) and \(B\), their position difference is \(k+1\):
If one person is \(L\)-th from left and \(R\)-th from right:
The person is counted in both ranks, hence subtract one.
For known ranks from the same end:
For opposite-end ranks, first convert one rank using \(r_{\rm right}=N-r_{\rm left}+1\).
Fix one person at the top. Only relative positions matter, so rotating the whole arrangement does not create a new case.
For inward-facing people, left is clockwise and right is anticlockwise from the person's perspective.
Directions reverse: left becomes anticlockwise and right becomes clockwise.
Assign the reference generation \(0\): parents \(+1\), grandparents \(+2\), children \(-1\), grandchildren \(-2\). Then resolve gender and branch.
| Target generation | Male | Female | Branch clue |
|---|---|---|---|
| \(+2\) | Grandfather | Grandmother | Maternal/paternal by intermediate parent |
| \(+1\) | Father / uncle / father-in-law | Mother / aunt / mother-in-law | Blood vs marriage path |
| \(0\) | Brother / husband / cousin | Sister / wife / cousin | Sibling, spouse, cousin |
| \(-1\) | Son / nephew / son-in-law | Daughter / niece / daughter-in-law | Child of whom? |
| \(-2\) | Grandson | Granddaughter | Child's child |
Use East \((+x)\), West \((-x)\), North \((+y)\), South \((-y)\). Add moves component-wise.
Shortest distance ignores the travelled bends; direction comes from signs of \(\Delta x,\Delta y\).
Right turn \(=90^\circ\) clockwise; left turn \(=90^\circ\) anticlockwise; about-turn \(=180^\circ\). Reduce accumulated turns modulo \(360^\circ\).
| Facing | Left turn | Right turn | About-turn |
|---|---|---|---|
| North | West | East | South |
| East | North | South | West |
| South | East | West | North |
| West | South | North | East |
An ordinary year has \(365=52\times7+1\): one odd day. A leap year has \(366=52\times7+2\): two odd days.
A year is leap if divisible by \(4\), except century years must be divisible by \(400\).
Thus \(2000\) is leap; \(1900\) is not.
Discard complete weeks immediately.
| Days | Months | Odd days |
|---|---|---|
| \(31\) | Jan, Mar, May, Jul, Aug, Oct, Dec | \(3\) |
| \(30\) | Apr, Jun, Sep, Nov | \(2\) |
| \(28\) | Feb in ordinary year | \(0\) |
| \(29\) | Feb in leap year | \(1\) |
Minute hand: \(6^\circ\) per minute. Hour hand: \(0.5^\circ\) per minute. Relative speed: \(5.5^\circ\) per minute.
Smaller angle is \(\min(\theta,360^\circ-\theta)\).
In \(12\) hours, hands coincide \(11\) times, are opposite \(11\) times and are at right angles \(22\) times.
If present ages are \(A\) and \(B\), their difference stays constant:
Ratios change over time; differences do not.
Translate \(A\) older than \(B\), \(B\) older than \(C\) as \(A\gt B\gt C\). Combine only compatible directions.
“Immediately” fixes a gap of one position; “before” does not.
Test whether the same operation links cells across every row or every column. One row is not enough.
Sum/difference, product, square, average, digit operations, alternating signs and positional weights.
Check symmetry and order.
Insert each plausible option into the missing cell and demand that the rule work in all complete rows/columns.
| Audit question | Why it matters |
|---|---|
| Does every entity appear exactly once where required? | Prevents duplication or omission |
| Does every direct clue hold? | Detects transcription errors |
| Does every negative clue hold? | Eliminates attractive but forbidden layouts |
| Are left/right and clockwise conventions consistent? | Prevents viewpoint reversal |
| Are all calculated regions/ages/distances valid? | Rejects negative, fractional or impossible results where inappropriate |
| Is the answer unique? | If not, a clue or case is unused |
Immediate/adjacent clues become compact units; place the unit instead of separate entities.
Total \(=L+R-1\). From one end to the other: \(R=N-L+1\).
Anchoring one person removes equivalent rotations and reduces cases sharply.
Count vertical moves first, then determine gender and maternal/paternal branch.
Cancel opposite moves before applying Pythagoras to net \((\Delta x,\Delta y)\).
Reduce any day interval modulo \(7\). Full weeks do not change the weekday.
Use \(|30h-5.5m|\); if above \(180^\circ\), subtract from \(360^\circ\).
Age difference is invariant. Use it before forming ratio equations.
In a number matrix, write row/column sums, gaps and products below it; patterns become visible.
Rows are entities, columns are attributes; use ticks, crosses and one-to-one propagation.
Absolute and immediate clues reduce more possibilities than vague negatives.
Read the completed model back into every clue; a single violation rejects it.
| Problem | Formula / shortcut |
|---|---|
| Total from both-end rank | \(N=L+R-1\) |
| Between two same-end ranks | \(|r_1-r_2|-1\) |
| Positions with \(k\) between | \(|p_A-p_B|=k+1\) |
| Net route distance | \(\sqrt{(\Delta x)^2+(\Delta y)^2}\) |
| Weekday shift | \(N\bmod7\) |
| Clock angle | \(|30h-5.5m|\), then smaller angle |
| Age difference | \((A+t)-(B+t)=A-B\) |
| Circular arrangements (distinct, rotations same) | \((n-1)!\) |
Left/right reverses when viewpoint or facing direction changes.
One person between means a position difference of two, not one.
Clockwise meaning of left changes with facing.
A relation statement often reveals only one person's gender.
Facing direction and direction of displacement are different outputs.
A century year must be divisible by \(400\), not merely \(4\).
The hour hand moves \(0.5^\circ\) every minute; it is not fixed between hour marks.
Age differences stay fixed; ratios usually change.
A matrix rule must fit all corresponding rows/columns.
Before/left of gives order only; “immediately” fixes adjacency.
If a clue never influenced the model, the answer may not be unique.
Use deterministic clue combinations before splitting into cases.
Setup, Link, Occupy, Test, Secure uniqueness.
Adjacent entities become a single movable block.
Both-end ranks add, then subtract one duplicated person.
Fix one person so the arrangement stops spinning.
Parents go up, children go down, spouse/sibling stays on the same floor.
The shortest distance is the straight diagonal between start and finish.
Discard full weeks; only odd days shift the weekday.
The phrase recalls the clock-angle formula.