CAT 2025 Slot 1 DILR Q15

  • Data Interpretation and Logical Reasoning
  • Logical Reasoning › Games & Tournaments
  • Hard
  • Type in the answer (TITA)
  • CAT_2025_SLOT1_DILR_Q15

Data set · questions 14–18

At InnovateX, six employees, Asha, Bunty, Chintu, Dolly, Eklavya, and Falguni, were split into two groups of three each: Elite led by Manager Kuku, and Novice led by Manager Lalu.

At the end of each quarter, Kuku and Lalu handed out ratings to all members in their respective groups. In each group, each employee received a distinct integer rating from 1 to 3.

The score for an employee at the end of a quarter is defined as their cumulative rating from the beginning of the year. At the end of each quarter the employee in Novice with the highest score was promoted to Elite, and the employee in Elite with the minimum score was demoted to Novice. If there was a tie in scores, the employee with a higher rating in the latest quarter was ranked higher.

  1. Asha, Bunty, and Chintu were in Elite at the beginning of Quarter 1. All of them were in Novice at the beginning of Quarter 4.

  2. Dolly and Falguni were the only employees who got the same rating across all the quarters.

  3. The following is known about ratings given by Lalu:

• Bunty received a rating of 1 in Quarter 2.

• Asha and Dolly received ratings of 1 and 2, respectively, in Quarter 3.

Question 15

How many employees changed groups more than once up to the beginning of Quarter 4?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

0

Solution

Concept: Dynamic Group Partitioning & Rating Invariants

Master State Table

EmployeeQ1 GroupQ1 RatingQ2 GroupQ2 RatingQ3 GroupQ3 RatingScore End Q1Score End Q2Score End Q3
AshaElite2 or 3Elite1Novice12 or 33 or 44 or 5
BuntyElite1Novice1Novice3125
ChintuElite3 or 2Elite2Elite13 or 25 or 46 or 5
DollyNovice2Novice2Novice2246
EklavyaNovice1Novice3Elite2146
FalguniNovice3Elite3Elite3369

Question Deduction

To determine how many employees changed groups more than once up to the beginning of Quarter 4, we evaluate the global transition invariant:

• System Transition Budget:

• Transitions occur only at three discrete boundaries: the end of Q1, the end of Q2, and the end of Q3.

• At each boundary, the passage mandates: "the employee in Novice with the highest score was promoted to Elite, and the employee in Elite with the minimum score was demoted to Novice."

• This specifies an exact flow of 1 promotion and 1 demotion per transition boundary.

• Over the 3 elapsed quarters leading up to the start of Q4, there are exactly 3 demotions and 3 promotions in total.

• Boundary Conditions on Sets:

• Initial State (Start of Q1): Elite={A,B,C}\text{Elite} = \{A, B, C\} and Novice={D,E,F}\text{Novice} = \{D, E, F\}.

• Final State (Start of Q4): Novice={A,B,C}\text{Novice} = \{A, B, C\} and Elite={D,E,F}\text{Elite} = \{D, E, F\}.

• Achieving complete set inversion requires all 3 members of {A,B,C}\{A, B, C\} to migrate to Novice (requiring at least 3 demotions) and all 3 members of {D,E,F}\{D, E, F\} to migrate to Elite (requiring at least 3 promotions).

• Zero Redundant Moves:

• Since the total number of executed demotions is exactly 3 and exactly 3 members must be demoted, every member of {A,B,C}\{A, B, C\} was demoted exactly once, with zero reverse promotions back to Elite.

• Since the total number of executed promotions is exactly 3 and exactly 3 members must be promoted, every member of {D,E,F}\{D, E, F\} was promoted exactly once, with zero reverse demotions back to Novice.

• Detailed Transition Audit:

• Bunty: Elite (Q1) →\to Novice (Q2, Q3)   ⟹  \implies exactly 1 group change.

• Asha: Elite (Q1, Q2) →\to Novice (Q3)   ⟹  \implies exactly 1 group change.

• Chintu: Elite (Q1, Q2, Q3) →\to Novice (Start of Q4)   ⟹  \implies exactly 1 group change.

• Falguni: Novice (Q1) →\to Elite (Q2, Q3)   ⟹  \implies exactly 1 group change.

• Eklavya: Novice (Q1, Q2) →\to Elite (Q3)   ⟹  \implies exactly 1 group change.

• Dolly: Novice (Q1, Q2, Q3) →\to Elite (Start of Q4)   ⟹  \implies exactly 1 group change.

• Because every single employee changed groups exactly once, the count of employees who changed groups more than once is 0.

Topper Take

• The Graph / Conservation Law Insight: 99th-percentile test-takers do not need to solve the full rating matrix to answer this question. By framing the problem as a directed bipartite exchange network with capacity C=3C = 3 edges in each direction, inverting two 3-element disjoint sets requires minimal flows 3×1=33 \times 1 = 3. With total edge capacity equal to minimal flow, no element can make multiple moves. Recognizing this macro invariant allows solving this question in under 30 seconds.

• Wording Watch ("up to the beginning of Quarter 4"): Do not confuse "beginning of Quarter 4" with an extra quarter of evaluations. The start of Quarter 4 corresponds precisely to the state immediately after the Quarter 3 promotions and demotions take effect.

Other questions in this set

  1. Q14. What was Eklavya’s score at the end of Quarter 2?
  2. Q16. What was Bunty’s score at the end of Quarter 3?
  3. Q17. For how many employees can the scores at the end of Quarter 3 be determined with certainty?
  4. Q18. Which of the following statements is/are NECESSARILY true? I. Asha received a rating of 2 in Quarter 1. II. Asha…

Games & Tournaments questions from other CAT papers

  1. CAT 2024 Slot 1 DILR Q1
    How many rounds were there in the tournament?
  2. CAT 2024 Slot 1 DILR Q2
    What is the number of the team that played Team 1 in Round 5?
  3. CAT 2024 Slot 1 DILR Q3
    Which team among the teams numbered 2, 3, 4, and 5 was not part of the same group?
  4. CAT 2024 Slot 1 DILR Q4
    What is the number of the team that played Team 1 in Round 7?
  5. CAT 2024 Slot 1 DILR Q5
    What is the number of the team that played Team 6 in Round 3?

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc