CAT 2020 Slot 2 DILR Q10

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

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 10

If D is scheduled in the slot immediately before Q's, then which of the following is NOT necessarily true?

  1. A

    D is guided by T.

    Answer A in PrepSoc practice
  2. B

    G is guided by Q.

    Answer B in PrepSoc practice
  3. C

    F is guided by S.

    Answer C in PrepSoc practice
  4. D

    E is guided by R.

    Answer D in PrepSoc practice

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

Show answer and solution

Answer: (D)

E is guided by R.

Solution

Concept: Immediate Precedence Filtering, Contradiction Pruning & Degree of Freedom Tracking

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

• Precedence Premise & Candidate Elimination:

• Premise: Student D is scheduled immediately before guide Q: Slot(D)=Slot(Q)−1\text{Slot}(D) = \text{Slot}(Q) - 1.

• 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), D would be in Slot 3 (10:00 am).

• But Clue 2 fixes A as the sole seminar at 10:00 am; no other student can be in Slot 3.

• Contradiction eliminates Slot 4 for Q. Q must be in Slot 2 (9:30 am), guiding G.

• Inferences from Q's Unique Slot Assignment:

• Q is in Slot 2   ⟹  \implies Q guides G (Statement 2 is TRUE).

• S must guide F in Slot 4 (Statement 3 is TRUE).

• The slot before Q's is Slot 1 (9:00 am), so D is in Slot 1.

• In Slot 1, Economics is guided by T   ⟹  \implies D is guided by T (Statement 1 is TRUE).

• Evaluating Statement 4 (Guide Assignment of E):

• D is in Slot 1 under T; E and H occupy Economics slots in Slot 2 (under T) and Slot 4 (under R).

• If E is in Slot 2, E is guided by T.

• If E is in Slot 4, E is guided by R.

• Because E can be guided by T, Statement 4 ("E is guided by R") is NOT necessarily true.

• Option Matching:

• Options 1, 2, and 3: Necessarily true.

• Option 4: "E is guided by R" — NOT necessarily true (fails when E is in Slot 2).

• Confirms Option 4.

Topper Take

• Singularity Elimination: Q cannot be in Slot 4 because Slot 3 is locked to A. Thus Q is in Slot 2 (locking statements for G, F, and D). E and H freely swap between Slots 2 and 4, meaning E's guide can be T or R, immediately revealing Option 4 as not necessarily true.

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. Q8. 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…
  5. Q9. If E and Q are both scheduled in the same slot, then which of the following statements BEST describes the relationship…

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