CAT 2023 Slot 1 DILR Q14

  • Data Interpretation and Logical Reasoning
  • Logical Reasoning › Optimization
  • Hard
  • Multiple choice
  • CAT_2023_SLOT1_DILR_Q14

Data set · questions 11–15

A visa processing office (VPO) accepts visa applications in four categories – US, UK, Schengen, and Others. The applications are scheduled for processing in twenty 15-minute slots starting at 9:00 am and ending at 2:00 pm. Ten applications are scheduled in each slot.

There are ten counters in the office, four dedicated to US applications, and two each for UK applications, Schengen applications and Others applications. Applicants are called in for processing sequentially on a first-come-first-served basis whenever a counter gets freed for their category. The processing time for an application is the same within each category. But it may vary across the categories. Each US and UK application requires 10 minutes of processing time. Depending on the number of applications in a category and time required to process an application for that category, it is possible that an applicant for a slot may be processed later.

On a particular day, Ira, Vijay and Nandini were scheduled for Schengen visa processing in that order. They had a 9:15 am slot but entered the VPO at 9:20 am. When they entered the office, exactly six out of the ten counters were either processing applications, or had finished processing one and ready to start processing the next.

Mahira and Osman were scheduled in the 9:30 am slot on that day for visa processing in the Others category.

The following additional information is known about that day.

  1. All slots were full.
  2. The number of US applications was the same in all the slots. The same was true for the other three categories.
  3. 50% of the applications were US applications.
  4. All applicants except Ira, Vijay and Nandini arrived on time.
  5. Vijay was called to a counter at 9:25 am.

Question 14

Which of the following statements is false?

  1. A

    The application process of Mahira was completed before Nandini's.

    Answer A in PrepSoc practice
  2. B

    The application process of Mahira started after Nandini's.

    Answer B in PrepSoc practice
  3. C

    The application process of Osman was completed before 9:45 am.

    Answer C in PrepSoc practice
  4. D

    The application process of Osman was completed before Vijay's.

    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)

The application process of Mahira started after Nandini's.

Solution

Concept: Sequential Queue Scheduling, Multi-Server Flow & Capacity Utilization

Master State Table

Visa CategoryDedicated CountersApplications per SlotDaily Total ApplicationsProcessing Time per ApplicantService End Time on Day
US4510010.0 min14:05 (2:05 pm)
UK20010.0 minIdle (0 Applications)
Schengen236012.5 min15:15 (3:15 pm)
Others2240≤5.0\le 5.0 min14:00 (2:00 pm)
Facility Total1010200——

Question Deduction

• Analyzing Processing Timelines:

• Mahira & Osman (Others category, Slot 9:30 am):

• Mahira and Osman arrive at 9:30 am.

• Since Others processing takes $\le 5$ minutes per applicant, Mahira and Osman are called immediately at 9:30 am and complete by 9:35 am.

• Nandini (Schengen category, Slot 9:15 am):

• As deduced, Nandini enters the counter at 9:37:30 am and finishes around 9:45–9:50 am.

• Testing Option Statements:

• Option 1: "The application process of Mahira was completed before Nandini's." True (9:35 am vs 9:45 am).

• Option 2: "The application process of Mahira started after Nandini's."

• Mahira starts at 9:30 am, whereas Nandini starts at 9:37:30 am.

• Thus, Mahira started **before** Nandini, making this statement definitively **False**.

• Option 3: "The application process of Osman was completed before 9:45 am." True (completed by 9:35 am).

• Option 4: "The application process of Osman was completed before Vijay's." True (Osman completed by 9:35 am; Vijay completed at 9:37.5 am).

• Conclusion:

• Statement 2 is false.

• Option Matching:

• Matches Option 2.

Topper Take

• Fast Start-Time Comparison: Mahira starts at 9:30 am sharp because the Others counters are completely empty. Nandini must wait behind earlier Schengen applicants until 9:37 am. Therefore, claiming Mahira started after Nandini is blatantly false.

Other questions in this set

  1. Q11. How many UK applications were scheduled on that day? (in numerial value)
  2. Q12. What is the maximum possible value of the total time (in minutes, nearest to its integer value) required to process…
  3. Q13. Which of the following is the closest to the time when Nandini's application process got over?
  4. Q15. When did the application processing for all US applicants get over on that day?

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