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.

  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 5

Which one of the following statements is necessarily true?

  1. A

    Three seminars are scheduled in the first slot.

    Answer A in PrepSoc practice
  2. B

    Two seminars are scheduled in the first slot.

    Answer B in PrepSoc practice
  3. C

    Only one seminar is scheduled in the second slot.

    Answer C in PrepSoc practice
  4. D

    Three seminars are scheduled in the last slot.

    Answer D in PrepSoc practice

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

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

• 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   ⟹  \implies 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 =8= 8).

• 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

  1. Q6. Who all are NOT guiding any Economics students?
  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