CAT 2020 Slot 1 DILR Q18
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Arrangements
- Medium
- Multiple choice
- CAT_2020_SLOT1_DILR_Q18
Data set · questions 17–20
The local office of the APP-CAB company evaluates the performance of five cab drivers, Arun, Barun, Chandan, Damodaran, and Eman for their monthly payment based on ratings in five different parameters (P1 to P5) as given below:
P1: timely arrival
P2: behaviour
P3: comfortable ride
P4: driver's familiarity with the route
P5: value for money
Based on feedback from the customers, the office assigns a rating from 1 to 5 in each of these parameters. Each rating is an integer from a low value of 1 to a high value of 5. The final rating of a driver is the average of his ratings in these five parameters. The monthly payment of the drivers has two parts – a fixed payment and final rating-based bonus. If a driver gets a rating of 1 in any of the parameters, he is not eligible to get bonus. To be eligible for bonus a driver also needs to get a rating of five in at least one of the parameters.
The partial information related to the ratings of the drivers in different parameters and the monthly payment structure (in rupees) is given in the table below:
| P1 | P2 | P3 | P4 | P5 | Fixed Payment | Bonus | |
|---|---|---|---|---|---|---|---|
| Arun | 4 | Rs. 1000 | Rs. 250 × Final Rating | ||||
| Barun | 3 | Rs. 1200 | Rs. 200 × Final Rating | ||||
| Chandan | 2 | Rs. 1400 | Rs. 100 × Final Rating | ||||
| Damodaran | 3 | Rs. 1300 | Rs. 150 × Final Rating | ||||
| Eman | 2 | Rs. 1100 | Rs. 200 × Final Rating |
The following additional facts are known.
- Arun and Barun have got a rating of 5 in exactly one of the parameters. Chandan has got a rating of 5 in exactly two parameters.
- None of drivers has got the same rating in three parameters.
Question 18
If Eman gets a bonus, what is the minimum possible value of his final rating?
Show answer and solution
Answer: (C)
3.0
Solution
Concept: Multi-Attribute Rating Optimization, Greedy Minimization & Bonus Qualification Bounds
Master State Table
| Driver | P1 | P2 | P3 | P4 | P5 | Fixed Payment | Bonus Rate Formula | Fact 1 Invariants |
|---|---|---|---|---|---|---|---|---|
| Arun | — | — | — | 4 | — | Rs. 1000 | Rs. | Exactly one 5 |
| Barun | 3 | — | — | — | — | Rs. 1200 | Rs. | Exactly one 5 |
| Chandan | — | — | 2 | — | — | Rs. 1400 | Rs. | Exactly two 5s |
| Damodaran | — | 3 | — | — | — | Rs. 1300 | Rs. | Unrestricted ( by Fact 2) |
| Eman | — | — | — | — | 2 | Rs. 1100 | Rs. | Unrestricted ( by Fact 2) |
Question Deduction
• Bonus Qualification Conditions:
• To qualify for monthly bonus, Eman must simultaneously satisfy:
• **Strict Floor**: No parameter receives rating 1 ($r_{E,j} \ge 2$ for all $j$).
• **Mandatory Ceiling**: At least one parameter receives rating 5 ($\max r_{E,j} = 5$).
• Objective: Minimize Eman's final rating , equivalent to minimizing rating sum .
• Greedy Allocation Under Multiplicity Bounds:
• Known baseline: . Mandatory ceiling requires at least one 5; choose exactly one 5.
• Fact 2 constraint: No rating can appear three times (each frequency ).
• Minimizing remaining three parameters:
• All ratings must be $\ge 2$ (rating 1 forfeits bonus).
• Since $P_5 = 2$ is present, rating 2 can appear at most one more time (Fact 2 cap of two 2s).
• Remaining two parameters cannot be 2; lowest available integer is 3. Both can be 3 (frequency of 3 is 2).
• Multiset Verification & Minimum Rating:
• Optimal rating multiset: . All frequencies , satisfying Fact 2.
• Minimal rating sum and final rating:
$$S_E^{\min} = 5 + 3 + 3 + 2 + 2 = 15 \implies R_E^{\min} = \frac{15}{5} = 3.0$$
• Proof of Strict Lower Bound:
• A rating of 2.8 requires sum .
• Subtracting the mandatory 5 leaves sum 9 across four parameters.
• Since all ratings and at most two ratings can be 2, minimum sum of four bonus-eligible parameters is .
• Thus, . Achieving 14 requires (three 2s, violating Fact 2) or (violating bonus floor). Both are impossible.
• Option Matching / Numerical Answer:
• The minimum possible value of Eman's final rating is .
• Matches Option 3 (3.0). Distractors Option 1 (3.4), Option 2 (2.8), and Option 4 (3.2) are eliminated.
Topper Take
• Capacity Guardrail: Beginners often calculate (), forgetting Fact 2 caps any rating at two parameters. Shifting the third '2' up to '3' immediately locks the floor at 15 ().
• Rapid Mental Math: Two 2s give 4, two 3s give 6, and the mandatory 5 gives 5. Sum in under 20 seconds.
Other questions in this set
- Q17. If Damodaran does not get a bonus, what is the maximum possible value of his final rating?
- Q19. If all five drivers get bonus, what is the minimum possible value of the monthly payment (in rupees) that a driver gets?
- Q20. If all five drivers get bonus, what is the maximum possible value of the monthly payment (in rupees) that a driver gets?
Arrangements questions from other CAT papers
- CAT 2025 Slot 1 DILR Q5
- CAT 2025 Slot 1 DILR Q6
- CAT 2025 Slot 1 DILR Q7
- CAT 2025 Slot 1 DILR Q8
- CAT 2025 Slot 2 DILR Q10
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc