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.
- Seminars by students from Economics are scheduled in each of the four slots.
- A's is the only seminar that is scheduled at 10:00 am. A is guided by R.
- F is an Anthropology student whose seminar is scheduled at 10:30 am.
- The seminar of a Sociology student is scheduled at 9:00 am.
- 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.
- P, who is guiding both B and C, has students scheduled in the first two slots.
- 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.
Show answer and solution
Answer: (B)
Both (i) and (ii)
Solution
Concept: Conditional Inequality Constraints, Boundary Elimination & Guide Assignment
Master State Table
| Slot Time | Student | Department | Guide | Slot Total | Governing Invariants & Allocations |
|---|---|---|---|---|---|
| 9:00 am (Slot 1) | C | Sociology | P | 2 | Guided by P; paired with an Economics student (2 rooms) |
| 9:00 am (Slot 1) | D / E / H | Economics | T | 2 | Guided by T; T's first consecutive slot |
| 9:30 am (Slot 2) | B | Sociology | P | 3 | Guided by P; maximum room capacity (3 rooms) reached |
| 9:30 am (Slot 2) | G | Sociology | Q or S | 3 | Guided by Q or S; slot immediately precedes A's slot |
| 9:30 am (Slot 2) | D / E / H | Economics | T | 3 | Guided by T; T's second consecutive slot |
| 10:00 am (Slot 3) | A | Economics | R | 1 | Sole seminar in slot; R's first consecutive slot |
| 10:30 am (Slot 4) | F | Anthropology | S or Q | 2 | Sole Anthropology student; paired with an Econ student |
| 10:30 am (Slot 4) | D / E / H | Economics | R | 2 | Guided by R; R's second consecutive slot |
Question Deduction
• Premise Deconstruction & Boundary Elimination on Q:
• Premise: for Economics student D (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), is impossible as Slot 4 is the final slot.
• Thus, Q must be in Slot 2 (9:30 am), guiding G Statement (ii) is TRUE.
• Fixing D's Slot and Guides of E and H:
• With Q in Slot 2 (9:30 am), requires .
• 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 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
- Q5. Which one of the following statements is necessarily true?
- Q6. Who all are NOT guiding any Economics students?
- Q7. Which one of the following statements is necessarily true?
- Q9. If E and Q are both scheduled in the same slot, then which of the following statements BEST describes the relationship…
- 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
- CAT 2024 Slot 1 DILR Q18
- CAT 2024 Slot 1 DILR Q19
- CAT 2024 Slot 1 DILR Q20
- CAT 2024 Slot 1 DILR Q21
- CAT 2024 Slot 1 DILR Q22
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc