CAT 2020 Slot 2 DILR Q9

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

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 9

If E and Q are both scheduled in the same slot, then which of the following statements BEST describes the relationship between D, H, and T?

  1. A

    At least one of D and H is guided by T.

    Answer A in PrepSoc practice
  2. B

    Neither D nor H is guided by T.

    Answer B in PrepSoc practice
  3. C

    Both D and H are guided by T.

    Answer C in PrepSoc practice
  4. D

    Exactly one of D and H is guided by T.

    Answer D in PrepSoc practice

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

Show answer and solution

Answer: (A)

At least one of D and H is guided by T.

Solution

Concept: Co-occurrence Branch Analysis & Logical Quantifier Evaluation

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 Formulation & Feasible Slots:

• Premise: Slot(E)=Slot(Q)\text{Slot}(E) = \text{Slot}(Q). E is an Economics student from {D,E,H}\{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).

• Thus, the shared slot must be either Slot 2 (9:30 am) or Slot 4 (10:30 am).

• Branch Evaluation across Feasible Slots:

• Case 1: E and Q share Slot 4 (10:30 am).

• Q guides F at 10:30 am; E is the Economics student at 10:30 am (guided by R).

• D and H occupy Slots 1 and 2, both guided by T.

• Hence, in Case 1, BOTH D and H are guided by T.

• Case 2: E and Q share Slot 2 (9:30 am).

• Q guides G at 9:30 am; E is the Economics student at 9:30 am (guided by T).

• T's consecutive slot is Slot 1 (9:00 am). Thus, T guides one of $\{D, H\}$ at 9:00 am, while the other is at 10:30 am (guided by R).

• Hence, in Case 2, EXACTLY ONE of D and H is guided by T.

• Synthesis & Logical Quantifier Match:

• In Case 1: Count of students among {D,H}\{D, H\} guided by T is 2.

• In Case 2: Count of students among {D,H}\{D, H\} guided by T is 1.

• Across both cases, "At least one of D and H is guided by T" holds true without exception.

• Option Matching:

• Option 1: "At least one of D and H is guided by T" — Universally valid across all branches.

• Options 2, 3, and 4: Contradicted or overspecified across the branches.

• Confirms Option 1.

Topper Take

• Quantifier Union Shortcut: Case 1 yields 2 and Case 2 yields 1. When CAT asks for the statement that "BEST describes" a branching outcome, take their logical union (≥1\ge 1, "at least one"), which isolates Option 1 instantly.

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. 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