CAT 2018 Slot 1 DILR Q7
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Math Puzzles
- Medium
- Multiple choice
- CAT_2018_SLOT1_DILR_Q07
Data set · questions 5–8
An ATM dispenses exactly Rs. per withdrawal using , and rupee notes. The ATM requires every customer to give her preference for one of the three denominations of notes. It then dispenses notes such that the number of notes of the customer’s preferred denomination exceeds the total number of notes of other denominations dispensed to her.
Question 7
What is the maximum number of customers that the ATM can serve with a stock of fifty rupee notes and a sufficient number of notes of other denominations, if all the customers are to be served with at most notes per withdrawal?
Show answer and solution
Answer: (A)
12
Solution
Concept: Multi-Regime Minimax Optimization & Constrained Denomination Minimization
Master State Table
| Preferred Note | Dominance Rule | Invariant Condition () | Feasible | Note Count () | Extremal Triples |
|---|---|---|---|---|---|
| Rs. 500 | (7 ways) | Min: [] Max: [] | |||
| Rs. 200 | and | Min: [] Max: [] | |||
| Rs. 100 | with | Min: [] Max: [] |
Question Deduction
• Problem Formulation & Optimization Objective:
• Stock: 50 notes of Rs. 500 () with unlimited other denominations.
• Note cap: at most 20 notes per withdrawal ().
• To maximize total customers served (), minimize Rs. 500 notes () consumed per customer.
• Minimum Rs. 500 Notes Across Preference Regimes:
• Rs. 500 Preference (): Requires . Minimum consumption is ().
• Rs. 100 Preference ():
• Invariants: $x > y + z \implies y + 2z \le 16$, and $N \le 20 \implies y + 4z \ge 30$.
• Difference: $2z = (y + 4z) - (y + 2z) \ge 30 - 16 = 14 \implies z \ge 7$.
• Bundle $(11, 2, 7)$ achieves $N = 20 \le 20$ and $11 > 9$. Thus, minimum $z = 7$.
• Rs. 200 Preference ():
• Invariants: $y \le 25 - 2.5z$, giving $N = 50 - y - 4z \ge 25 - 1.5z$.
• For $N \le 20$: $25 - 1.5z \le 20 \implies 1.5z \ge 5 \implies z \ge 4$.
• Bundle $(0, 15, 4)$ achieves $N = 19 \le 20$ and $15 > 4$. Thus, minimum $z = 4$.
• Maximizing Total Customer Count:
• Comparing regimes: (Rs. 500), (Rs. 100), and (Rs. 200).
• Serving all under Rs. 200 preference maximizes count: .
• Feasibility: . Serving 13 customers requires notes.
• Option Matching / Numerical Answer:
• Maximum customers the ATM can serve is 12.
• Matches Option 1 ("12").
• Distractors fail: Option 2 (10) uses ; Options 3 (13) and 4 (16) require 52 and 64 notes, exceeding stock.
Topper Take
• Minimizing Rs. 500 notes per withdrawal directly maximizes customer throughput.
• Rs. 200 carries higher value than Rs. 100 while sparing scarce Rs. 500 notes; yields with just 4 notes, giving in under 45 seconds.
Other questions in this set
- Q5. In how many different ways can the ATM serve a customer who gives 500 rupee notes as her preference?
- Q6. If the ATM could serve only 10 customers with a stock of fifty 500 rupee notes and a sufficient number of notes of…
- Q8. What is the number of 500 rupee notes required to serve 50 customers with 500 rupee notes as their preferences and…
Math Puzzles questions from other CAT papers
- CAT 2025 Slot 1 DILR Q9
- CAT 2025 Slot 1 DILR Q10
- CAT 2025 Slot 1 DILR Q11
- CAT 2025 Slot 1 DILR Q12
- CAT 2025 Slot 1 DILR Q13
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc