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.

  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 6

Who all are NOT guiding any Economics students?

  1. A

    P, Q and S

    Answer A in PrepSoc practice
  2. B

    P, R and S

    Answer B in PrepSoc practice
  3. C

    Q, R and S

    Answer C in PrepSoc practice
  4. D

    P, Q and 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: (A)

P, Q and S

Solution

Concept: Departmental Guide Allocation & Bipartite Capacity Partitioning

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

• 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)   ⟹  \implies 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 (2+2=42 + 2 = 4).

• 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

  1. Q5. Which one of the following statements is necessarily true?
  2. Q7. Which one of the following statements is necessarily true?
  3. 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…
  4. Q9. If E and Q are both scheduled in the same slot, then which of the following statements BEST describes the relationship…
  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