CAT 2018 Slot 1 DILR Q5
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Math Puzzles
- Medium
- Type in the answer (TITA)
- CAT_2018_SLOT1_DILR_Q05
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 5
In how many different ways can the ATM serve a customer who gives rupee notes as her preference?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
7
Solution
Concept: Linear Diophantine Equation & Dominant Denomination Partitioning
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
• Valuation Invariant & Dominance Formulation:
• Note counts: (Rs. 100), (Rs. 200), and (Rs. 500).
• Valuation constraint: .
• Preference for Rs. 500 requires strict dominance: .
• Analytical Lower Bound on Rs. 500 Notes ():
• From , minimizing corresponds to maximizing :
• For $z = 7$: $x + 2y = 15 \implies \max y = 7, x = 1 \implies \min(x + y) = 8$.
• Dominance check $7 > 8$ fails. For $z \le 6$, $\min(x + y) \ge 10 > z$, failing further.
• Hence, valid dispensations strictly require .
• Enumeration of Feasible Partitions by :
• For (Rs. 4000; balance Rs. 1000):
• $x + 2y = 10 \implies x = 10 - 2y$.
• Dominance requires $x + y < 8 \iff 10 - y \le 7 \iff y \ge 3$.
• With $x \ge 0 \implies y \le 5$, giving $y \in \{3, 4, 5\}$ (3 valid triples): $(4, 3, 8)$, $(2, 4, 8)$, $(0, 5, 8)$.
• For (Rs. 4500; balance Rs. 500):
• $x + 2y = 5 \implies x = 5 - 2y$.
• Dominance $x + y < 9 \iff 5 - y \le 8$ holds for all $y \ge 0$.
• With $x \ge 0 \implies y \in \{0, 1, 2\}$ (3 valid triples): $(5, 0, 9)$, $(3, 1, 9)$, $(1, 2, 9)$.
• For (Rs. 5000; balance Rs. 0):
• $x + 2y = 0 \implies (0, 0, 10)$ (1 valid triple), with $10 > 0$.
• Option Matching / Numerical Answer:
• Summing all valid combinations: .
• Confirms the official numerical TITA answer of 7.
Topper Take
• Bounding immediately collapses the problem into just 3 values ().
• Rapid non-negative integer counting for with (3 ways), (3 ways), and (1 way) yields in under 60 seconds.
Other questions in this set
- Q6. If the ATM could serve only 10 customers with a stock of fifty 500 rupee notes and a sufficient number of notes of…
- Q7. What is the maximum number of customers that the ATM can serve with a stock of fifty 500 rupee notes and a sufficient…
- 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