CAT 2020 Slot 2 DILR Q8

  • Data Interpretation and Logical Reasoning
  • Logical Reasoning › Optimization
  • Medium
  • Multiple choice
  • CAT_2020_SLOT2_DILR_Q08

Data set · questions 5–10

The Humanities department of a college is planning to organize eight seminars, one for each of the eight doctoral students - A, B, C, D, E, F, G and H. Four of them are from Economics, three from Sociology and one from Anthropology department. Each student is guided by one among P, Q, R, S and T. Two students are guided by each of P, R and T, while one student is guided by each of Q and S. Each student is guided by a guide belonging to their department.

Each seminar is to be scheduled in one of four consecutive 30-minute slots starting at 9:00am, 9:30 am, 10:00 am and 10:30 am on the same day. More than one seminars can be scheduled in a slot, provided the guide is free. Only three rooms are available and hence at the most three seminars can be Scheduled in a slot. Students who are guided by the same guide must be scheduled in consecutive slots.

The following additional facts are also known.

  1. Seminars by students from Economics are scheduled in each of the four slots.
  2. A's is the only seminar that is scheduled at 10:00 am. A is guided by R.
  3. F is an Anthropology student whose seminar is scheduled at 10:30 am.
  4. The seminar of a Sociology student is scheduled at 9:00 am.
  5. B and G are both Sociology students, whose seminars are scheduled in the same slot. The seminar of an Economics student, who is guided by T, is also scheduled in the same slot.
  6. P, who is guiding both B and C, has students scheduled in the first two slots.
  7. A and G are scheduled in two consecutive slots.

Question 8

If D is scheduled in a slot later than Q's, then which of the following two statement(s) is (are) true?

(i) E and H are guided by T.
(ii) G is guided by Q.

  1. A

    Only (i)

    Answer A in PrepSoc practice
  2. B

    Both (i) and (ii)

    Answer B in PrepSoc practice
  3. C

    Only (ii)

    Answer C in PrepSoc practice
  4. D

    Neither (i) nor (ii)

    Answer D in PrepSoc practice

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

Show answer and solution

Answer: (B)

Both (i) and (ii)

Solution

Concept: Conditional Inequality Constraints, Boundary Elimination & Guide Assignment

Master State Table

Slot TimeStudentDepartmentGuideSlot TotalGoverning Invariants & Allocations
9:00 am (Slot 1)CSociologyP2Guided by P; paired with an Economics student (2 rooms)
9:00 am (Slot 1)D / E / HEconomicsT2Guided by T; T's first consecutive slot
9:30 am (Slot 2)BSociologyP3Guided by P; maximum room capacity (3 rooms) reached
9:30 am (Slot 2)GSociologyQ or S3Guided by Q or S; slot immediately precedes A's slot
9:30 am (Slot 2)D / E / HEconomicsT3Guided by T; T's second consecutive slot
10:00 am (Slot 3)AEconomicsR1Sole seminar in slot; R's first consecutive slot
10:30 am (Slot 4)FAnthropologyS or Q2Sole Anthropology student; paired with an Econ student
10:30 am (Slot 4)D / E / HEconomicsR2Guided by R; R's second consecutive slot

Question Deduction

• Premise Deconstruction & Boundary Elimination on Q:

• Premise: Slot(D)>Slot(Q)\text{Slot}(D) > \text{Slot}(Q) for Economics student D ∈{D,E,H}\in \{D, E, H\} (slots 1, 2, or 4).

• Guide Q guides either G (Slot 2 at 9:30 am) or F (Slot 4 at 10:30 am).

• If Q were in Slot 4 (10:30 am), Slot(D)>4\text{Slot}(D) > 4 is impossible as Slot 4 is the final slot.

• Thus, Q must be in Slot 2 (9:30 am), guiding G   ⟹  \implies Statement (ii) is TRUE.

• Fixing D's Slot and Guides of E and H:

• With Q in Slot 2 (9:30 am), Slot(D)>Slot(Q)\text{Slot}(D) > \text{Slot}(Q) requires Slot(D)>2\text{Slot}(D) > 2.

• Slot 3 is locked to A; therefore, D must be in Slot 4 (10:30 am).

• At 10:30 am, the Economics student is guided by R (consecutive to A at 10:00 am). Thus, D is guided by R.

• This leaves students E and H in Slots 1 (9:00 am) and 2 (9:30 am).

• From the Master State Table, both Slot 1 and Slot 2 Economics students are guided by T.

• Because E and H occupy Slots 1 and 2, both E and H are guided by T   ⟹  \implies Statement (i) is TRUE.

• Option Matching:

• Statement (i) is true; Statement (ii) is true.

• Option 1: Incorrect; both statements are true.

• Option 2: Correct; both (i) and (ii) are rigorously verified.

• Options 3 and 4: Incorrect; both statements are true.

• Confirms Option 2.

Topper Take

• Boundary Pruning: Q can only be in Slot 2 or Slot 4. Setting D later than Q eliminates Slot 4 for Q, forcing Q into Slot 2 (proving ii) and D into Slot 4. The remaining Economics slots (1 and 2) fall under guide T, forcing both E and H under T (proving i).

Other questions in this set

  1. Q5. Which one of the following statements is necessarily true?
  2. Q6. Who all are NOT guiding any Economics students?
  3. Q7. Which one of the following statements is necessarily true?
  4. Q9. If E and Q are both scheduled in the same slot, then which of the following statements BEST describes the relationship…
  5. Q10. If D is scheduled in the slot immediately before Q's, then which of the following is NOT necessarily true?

Optimization questions from other CAT papers

  1. CAT 2024 Slot 1 DILR Q18
    If both of them run staid campaigns attacking the other, then what percentage of students will vote in the…
  2. CAT 2024 Slot 1 DILR Q19
    What is the minimum percentage of students who will vote in the election?
  3. CAT 2024 Slot 1 DILR Q20
    If Amiya runs a campaign focusing on issues, then what is the maximum percentage of votes that she can get?
  4. CAT 2024 Slot 1 DILR Q21
    If Ramya runs a campaign attacking Amiya, then what is the minimum percentage of votes that she is…
  5. CAT 2024 Slot 1 DILR Q22
    What is the maximum possible voting margin with which one of the candidates can win?

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

Practise in PrepSoc