CAT 2018 Slot 1 DILR Q14

  • Data Interpretation and Logical Reasoning
  • Logical Reasoning › Arrangements
  • Medium
  • Multiple choice
  • CAT_2018_SLOT1_DILR_Q14

Data set · questions 13–16

Fuel contamination levels at each of 20 petrol pumps P1,P2,…,P20P1, P2, \ldots, P20 were recorded as either high, medium, or low.

  1. Contamination levels at three pumps among P1−P5P1 - P5 were recorded as high.

  2. P6P6 was the only pump among P1−P10P1 - P10 where the contamination level was recorded as low.

  3. P7P7 and P8P8 were the only two consecutively numbered pumps where the same levels of contamination were recorded.

  4. High contamination levels were not recorded at any of the pumps P16−P20P16 - P20.

  5. The number of pumps where high contamination levels were recorded was twice the number of pumps where low contamination levels were recorded.

Question 14

What best can be said about the number of pumps at which the contamination levels were recorded as medium?

  1. A

    At least 8

    Answer A in PrepSoc practice
  2. B

    More than 4

    Answer B in PrepSoc practice
  3. C

    Exactly 8

    Answer C in PrepSoc practice
  4. D

    At most 9

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (C)

Exactly 8

Solution

Concept: Bounded Diophantine Systems, Extremal Boundary Analysis & Strict Capacity Pruning

Master State Table

ConfigP1P2P3P4P5P6P7P8P9P10P11P12P13P14P15P16P17P18P19P20
Config 1HMHMHLHHMHMHMHMLMLML
Config 2HMHMHLHHMHMHMHLMLMLM
Config 3HMHMHLHHMHMHMLHMLMLM
Config 4HMHMHLHHMHMHLMHMLMLM
Config 5HMHMHLHHMHMLHMHMLMLM
Config 6HMHMHLHHMHLMHMHMLMLM

Question Deduction

• Algebraic Formulation of Global Contamination Counts:

• Total counts satisfy nH+nM+nL=20n_H + n_M + n_L = 20. With nH=2nLn_H = 2 n_L (Clue 5), 3nL+nM=203 n_L + n_M = 20.

• In P1−P10P1 - P10, the sequence (H,M,H,M,H,L,H,H,M,H)(H, M, H, M, H, L, H, H, M, H) contains 66 High, 33 Medium, and 11 Low.

• Remaining tail counts are nHtail=2nL−6n_H^{\text{tail}} = 2 n_L - 6 and nLtail=nL−1n_L^{\text{tail}} = n_L - 1.

• Lower Bound on Low Pumps via Tail Alternation:

• Clue 4 forbids HH in P16−P20P16 - P20. Since no adjacent pumps match (Clue 3), P16−P20P16 - P20 alternates between MM and LL.

• Any alternating 5-pump sequence in {M,L}\{M, L\} has ≥2\ge 2 Lows, so nLtail≥2  ⟹  nL≥1+2=3n_L^{\text{tail}} \ge 2 \implies n_L \ge 1 + 2 = 3.

• Capacity Elimination of nL=3n_L = 3 and nL≥5n_L \ge 5:

• If nL=3n_L = 3: Remaining HH is 00. All 10 tail pumps alternate between MM and LL, requiring 5 Lows and 5 Mediums, forcing nL=1+5=6n_L = 1 + 5 = 6, a contradiction.

• If nL≥5n_L \ge 5: Total nH≥10n_H \ge 10, leaving ≥4\ge 4 Highs in P11−P20P11 - P20. With no HH in P16−P20P16 - P20 and P11≠HP11 \neq H, at most 2 non-adjacent Highs fit in {P12,P13,P14,P15}\{P12, P13, P14, P15\}, contradicting nHtail≥4n_H^{\text{tail}} \ge 4.

• Uniqueness of nL=4n_L = 4 and Invariant Medium Count:

• Hence, nL=4n_L = 4 is unique, yielding nH=8n_H = 8.

• The number of Medium pumps is fixed as nM=20−(8+4)=8n_M = 20 - (8 + 4) = 8.

• Exactly 8 pumps recorded medium contamination across all valid scenarios.

• Option Matching / Numerical Answer:

• Matches Option 3 ("Exactly 8").

• Distractors fail: Options 1 and 4 are loose bounds; Option 2 is imprecise.

Topper Take

• Tail capacity limits lock totals: P16−P20P16 - P20 requires ≥2\ge 2 Lows (nL≥3n_L \ge 3), while P11−P15P11 - P15 holds at most 2 Highs (nL≤4n_L \le 4).

• With nL=3n_L = 3 refuted by 10-step parity, nL=4n_L = 4 is forced, fixing nM=8n_M = 8 in under 40 seconds.

Other questions in this set

  1. Q13. Which of the following MUST be true?
  2. Q15. If the contamination level at P11 was recorded as low, then which of the following MUST be true?
  3. Q16. If contamination level at P15 was recorded as medium, then which of the following MUST be FALSE?

Arrangements questions from other CAT papers

  1. CAT 2025 Slot 1 DILR Q5
    What is the number of the chair initially occupied by Bashir?
  2. CAT 2025 Slot 1 DILR Q6
    Who sits on the chair numbered 4 at the end of Turn 3?
  3. CAT 2025 Slot 1 DILR Q7
    Which of the chairs are occupied at the end of Turn 6?
  4. CAT 2025 Slot 1 DILR Q8
    Which of the following BEST describes the friends sitting on chairs adjacent to the one occupied by Bashir…
  5. CAT 2025 Slot 2 DILR Q10
    In which of the following years were Ananya and Bhaskar Gurubhai?

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc