CAT 2019 Slot 2 DILR Q20
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Optimization
- Medium
- Multiple choice
- CAT_2019_SLOT2_DILR_Q20
Data set · questions 17–20
Three doctors, Dr. Ben, Dr. Kane and Dr. Wayne visit a particular clinic Monday to Saturday to see patients. Dr. Ben sees each patient for 10 minutes and charges Rs. 100/-. Dr. Kane sees each patient for 15 minutes and charges Rs. 200/-, while Dr. Wayne sees each patient for 25 minutes and charges Rs. 300/-.
The clinic has three rooms numbered 1, 2 and 3 which are assigned to the three doctors as per the following table.
| Room No. | Monday & Tuesday | Wednesday & Thursday | Friday & Saturday |
|---|---|---|---|
| 1 | Ben | Wayne | Kane |
| 2 | Kane | Ben | Wayne |
| 3 | Wayne | Kane | Ben |
The clinic is open from 9 a.m. to 11.30 a.m. every Monday to Saturday.
On arrival each patient is handed a numbered token indicating their position in the queue, starting with token number 1 every day. As soon as any doctor becomes free, the next patient in the queue enters that emptied room for consultation. If at any time, more than one room is free then the waiting patient enters the room with the smallest number. For example, if the next two patients in the queue have token numbers 7 and 8 and if rooms numbered 1 and 3 are free, then patient with token number 7 enters room number 1 and patient with token number 8 enters room number 3.
Question 20
On a slow Thursday, only two patients are waiting at a.m. After that two patients keep arriving at exact minute intervals starting at a.m. -- i.e. at a.m., a.m., a.m. etc. Then the total duration in minutes when all three doctors are simultaneously free is
Show answer and solution
Answer: (A)
0
Solution
Concept: Dynamic Arrival Queueing, Periodic Staggered Cycles & Doctor Idle-State Analysis
Master State Table
| Doctor | Consultation Duration (min) | Consultation Fee (Rs.) | Max Patients (150 min) | Max Revenue (Rs.) | Room (Mon & Tue) | Room (Wed & Thu) | Room (Fri & Sat) |
|---|---|---|---|---|---|---|---|
| Dr. Ben | 10 | 100 | 15 | 1,500 | Room 1 | Room 2 | Room 3 |
| Dr. Kane | 15 | 200 | 10 | 2,000 | Room 2 | Room 3 | Room 1 |
| Dr. Wayne | 25 | 300 | 6 | 1,800 | Room 3 | Room 1 | Room 2 |
| Total / Clinic Capacity | — | — | 31 | 5,300 | Rooms 1, 2, 3 | Rooms 1, 2, 3 | Rooms 1, 2, 3 |
Question Deduction
• Thursday Schedule & Arrival Parameters:
• Assignments on Wednesday & Thursday: Room 1: Wayne (), Room 2: Ben (), Room 3: Kane ().
• Clinic operating window: 9:00 a.m. () to 11:30 a.m. ().
• Arrivals: 2 patients at , then 2 patients every ().
• Cycle Progression for the First 30 Minutes ( to ):
• : Tokens 1 and 2 enter Room 1 (Wayne, busy until ) and Room 2 (Ben, busy until ). Rooms 1 and 2 are active.
• : Ben finishes Token 2. Ben and Kane are idle, but Wayne in Room 1 is busy until .
• : Tokens 3 and 4 enter Room 2 (Ben, busy until ) and Room 3 (Kane, busy until ). All three doctors are active.
• : Wayne and Ben finish. Rooms 1 and 2 are idle, but Kane in Room 3 is active until .
• State Reset & Strict 30-Minute Cyclicity:
• At (9:30 a.m.), Dr. Kane finishes Token 4.
• Simultaneously, Tokens 5 and 6 arrive, resetting the system identically to .
• By induction, this cycle repeats identically across all five blocks up to 11:30 a.m.
• Continuous Coverage & Simultaneity:
• In each 30-minute block: Wayne is active, all three are active, and Kane is active.
• Across all 150 minutes, at least one doctor is continuously occupied.
• Boundary moments () carry zero duration.
• Total duration when all three doctors are simultaneously free is strictly .
• Option Matching:
• The total duration in minutes is .
• Matches Option 1.
Topper Take
• Staggered Overlap Shortcut: Wayne covers and Kane covers . Their consultation intervals overlap continuously, ensuring at least one doctor is always busy.
• Cycle Reset Triage: Recognizing that the state at resets to proves 0-minute simultaneity without simulating beyond 9:30 a.m.
Other questions in this set
- Q17. What is the maximum number of patients that the clinic can cater to on any single day?
- Q18. The queue is never empty on one particular Saturday. Which of the three doctors would earn the maximum amount in…
- Q19. Mr. Singh visited the clinic on Monday, Wednesday, and Friday of a particular week, arriving at 8:50 a.m. on each of…
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