CAT 2019 Slot 2 DILR Q19
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Optimization
- Medium
- Multiple choice
- CAT_2019_SLOT2_DILR_Q19
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 19
Mr. Singh visited the clinic on Monday, Wednesday, and Friday of a particular week, arriving at 8:50 a.m. on each of the three days. His token number was 13 on all three days. On which day was he at the clinic for the maximum duration?
Show answer and solution
Answer: (A)
Monday
Solution
Concept: Deterministic Event-Driven Simulation, Multi-Server Priority Queues & Room Rotation 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
• Arrival Invariants & Event Timeline:
• Mr. Singh arrives at 8:50 a.m. with Token 13 on Monday, Wednesday, and Friday. Consultations begin at 9:00 a.m. ().
• Consultation times: Ben (), Kane (), Wayne ().
• Priority tie-breaker: Lowest-numbered room is chosen when multiple rooms are free.
• Maximum stay corresponds to the day consultation finishes latest.
• Queue State at Critical Junction ():
• Clearances up to are identical across days: Ben completes 5, Kane completes 3, and Wayne completes 2.
• Tokens 1 to 3 enter at ; Tokens 4 to 11 enter upon successive clearances.
• At , Kane admits Token 11 (busy until ).
• At , Ben and Wayne finish simultaneously, freeing two rooms for Tokens 12 and 13.
• Room Tie-Breaker Resolution Across Days:
• Token 12 takes the lower-numbered room; Token 13 (Mr. Singh) takes the higher-numbered room:
• Monday (Room 1: Ben, Room 2: Kane, Room 3: Wayne):
• Free rooms: 1 and 3. Token 12 enters Room 1 (Ben); Token 13 enters Room 3 (Wayne, $25\text{ min}$).
• Consultation ends at 10:15 a.m., giving an $85\text{-minute}$ stay (8:50 to 10:15 a.m.).
• Wednesday & Friday:
• Free rooms: 1 & 2 on Wed, and 2 & 3 on Fri. Wayne takes Token 12 in the lower room; Ben takes Token 13 in the higher room ($10\text{ min}$).
• Consultation ends at 10:00 a.m., giving a $70\text{-minute}$ stay (8:50 to 10:00 a.m.).
• Option Matching:
• Total stay was on Monday versus on Wednesday and Friday.
• Matches Option 1 (Monday).
Topper Take
• Critical Junction at : Kane is busy with Token 11 until , while Ben and Wayne finish simultaneously, forcing Tokens 12 and 13 to split between them.
• Room Priority Shortcut: Token 12 takes the smaller room, leaving Token 13 with the larger room. Only on Monday is Wayne in the larger room (Room 3), giving Mr. Singh a 25-minute consultation instead of 10 minutes.
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…
- Q20. On a slow Thursday, only two patients are waiting at 9 a.m. After that two patients keep arriving at exact 15 minute…
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