Vedadots
Q2930/80Q31
Q30·CSAT · Prelims 2022

Calculating minimum queue length with positional constraints

ReasoningOrder and RankingFactual singleHard

Question

Three persons A, B and C are standing in a queue not necessarily in the same order. There are 4 persons between A and B, and 7 persons between B and C. If there are 11 persons ahead of C and 13 behind A, what could be the minimum number of persons in the queue?

Options

a

22

Answer
b

28

c

32

d

38

Explanation

To minimize the total queue length, we must maximize the overlap of the specified intervals. This means placing the components inside each other.

There are 11 persons ahead of C. This strictly fixes C at position 12 from the front.

To minimize people added to the back, we want B and A to be positioned ahead of C if possible. There are 7 persons between B and C. Placing B ahead of C: Position of B = 12 - 7 (gap) - 1 (for B itself) = 4.

There are 4 persons between A and B. Can we place A ahead of B? 4 - 4 (gap) - 1 = -1 (Impossible index). Therefore, A must be placed behind B. Position of A = 4 + 4 (gap) + 1 (for A itself) = 9.

Verify the configuration:

B is at 4, A is at 9, C is at 12.
Persons between B (4) and C (12) = 12 - 4 - 1 = 7. (Valid)
Persons between A (9) and B (4) = 9 - 4 - 1 = 4. (Valid)
Persons ahead of C (12) = 11. (Valid)

Now calculate the total queue length. There are exactly 13 persons behind A. Total = A's position + 13 = 9 + 13 = 22.

In queue minimization problems, heavily overlap the entities by placing target nodes structurally backwards (upstream) into the already defined "ahead" space.

Answer: (a).

Question details

Year

2022

Paper

CSAT

Question

Q30

Section

Logical & Analytical Reasoning

Sub-topic

Order and Ranking

Type

Factual single

Difficulty

Hard

Source hint

A, B, C in a queue, overlapping constraints

See all questions on Order and Ranking

Browse every tagged question across all years

Explore →