CAT 2020 Slot 2 DILR Q5
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Optimization
- Medium
- Multiple choice
- CAT_2020_SLOT2_DILR_Q05
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 5
Which one of the following statements is necessarily true?
Show answer and solution
Answer: (B)
Two seminars are scheduled in the first slot.
Solution
Concept: Multidimensional Constraint Satisfaction & Slot Capacity Derivation
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
• Slot 2 Bottleneck & Saturation:
• Clue 2: Slot 3 (10:00 am) contains only student A (guided by R); headcount is 1.
• Clue 3: Student F (Anthropology) is scheduled in Slot 4 (10:30 am).
• Clue 7: G and A are consecutive G is in Slot 2 (9:30 am) or Slot 4 (10:30 am).
• Clue 5 groups B, G, and an Economics student guided by T in the same slot. Placing them in Slot 4 with F would total 4 seminars, exceeding the 3-room ceiling.
• Thus, B, G, and T's Economics student must be in Slot 2 (9:30 am), fully occupying all 3 rooms.
• First Slot Headcount & Schedule Balance:
• Clue 6: P guides B and C across the first two slots. Since B is in Slot 2 (9:30 am), C is in Slot 1 (9:00 am).
• Clue 1: Economics students are scheduled across all 4 slots, placing exactly 1 Economics student in Slot 1.
• Guide T's students must be consecutive; one is in Slot 2, so T's second student is in Slot 1 (as Slot 3 is locked to A).
• Thus, Slot 1 contains exactly 2 seminars: C (Sociology) and one Economics student from {D, E, H} under T.
• Slot headcount distribution: Slot 1 = 2, Slot 2 = 3, Slot 3 = 1, Slot 4 = 2 (sum ).
• Option Matching:
• Option 1: False; exactly two seminars are held in the first slot.
• Option 2: Necessarily true; Slot 1 has exactly 2 seminars.
• Option 3: False; Slot 2 has 3 seminars.
• Option 4: False; Slot 4 has 2 seminars.
• Confirms Option 2.
Topper Take
• Room Capacity Triage: Lock Slot 3 to 1 seminar (A) and Slot 2 to 3 seminars (B, G, Econ). With F at 10:30 am, Slots 1 and 4 must each accommodate exactly 2 seminars to balance the total of 8.
Other questions in this set
- Q6. Who all are NOT guiding any Economics students?
- Q7. Which one of the following statements is necessarily true?
- 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…
- 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