CAT 2020 Slot 2 DILR Q6
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Optimization
- Medium
- Multiple choice
- CAT_2020_SLOT2_DILR_Q06
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 6
Who all are NOT guiding any Economics students?
Show answer and solution
Answer: (A)
P, Q and S
Solution
Concept: Departmental Guide Allocation & Bipartite Capacity Partitioning
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
• Departmental Allocation & Capacities:
• Each guide advises exclusively within their students' department.
• Quotas: Economics (4), Sociology (3), Anthropology (1); capacities: P, R, T (2 each), Q, S (1 each).
• Mapping Non-Economics Guides (Sociology and Anthropology):
• Clue 6: P guides B and C (both Sociology, Clue 5) P is in Sociology (capacity 2).
• Clue 5: G is in Sociology; Clue 3: F is in Anthropology.
• Both G and F require a capacity-1 guide. The only capacity-1 guides are Q and S.
• Thus, {Q, S} partitions between G (Sociology) and F (Anthropology).
• Consequently, guides P, Q, and S advise exclusively Sociology and Anthropology; none guide Economics.
• Mapping Economics Guides:
• The remaining 4 students {A, D, E, H} belong to Economics.
• The only available guides left are R and T, each having capacity 2 ().
• Guide R advises A (Clue 2) and the 10:30 am Economics student; guide T advises the 9:00 am and 9:30 am Economics students (Clue 5).
• Thus, Economics students are guided exclusively by R and T.
• Option Matching:
• Non-Economics guides are the complement of {R, T}, which is {P, Q, S}.
• Option 1 (P, Q and S): Matches the deduced non-Economics guides.
• Options 2, 3, and 4: Incorrect; each includes R, who guides 2 Economics students.
• Confirms Option 1.
Topper Take
• Capacity Partition Shortcut: Economics has 4 students. Capacities are (2, 2, 2, 1, 1). To reach 4 without splitting, Economics requires two capacity-2 guides. With P locked to Sociology, Economics guides must be R and T. The remaining trio {P, Q, S} is non-Economics by set complementation.
Other questions in this set
- Q5. Which one of the following statements is necessarily true?
- 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