GAT MCQs

The valid order preserves W before X before Y and Z before V.
Only W, Z, X, V, Y satisfies both chains.

One switch leaves the bulb warm, one leaves it lit, and one leaves it cold and dark.
These three states identify all three switches in one entry.

A conjunction is true only when both component statements are true.
Because Q is false, P AND Q is false.

Inclusive OR is true when at least one component is true.
Since Q is true, the whole statement is true.

Red objects form a subset of large objects, which form a subset of visible objects.
Therefore, red objects must be visible.

The path from A to D passes through A-B, B-C, and C-D.
That requires three road segments.

Each match corresponds to a unique pair of teams.
The number of pairs is 6×5/2 = 15.

Each handshake is a unique pair of people.
The number of pairs is 8×7/2 = 28.

Order does not matter when selecting a committee.
The number of selections is 5 choose 2 = 10.

The prizes are distinct, so order matters.
The number of assignments is 5×4×3 = 60.

Every student must receive exactly one identical pen.
There is only one distinguishable final distribution.

The constraints form a single chain S before P before Q before R.
Only S, P, Q, R satisfies all three conditions.