CAT 2018 Slot 1 DILR Q6
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Math Puzzles
- Medium
- Type in the answer (TITA)
- CAT_2018_SLOT1_DILR_Q06
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 6
If the ATM could serve only customers with a stock of fifty rupee notes and a sufficient number of notes of other denominations, what is the maximum number of customers among these who could have given rupee notes as their preferences?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
6
Solution
Concept: Resource-Constrained Combinatorial Optimization & Extremal Consumption Bounding
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
• Stock Constraints & Optimization Objective:
• Stock: 50 notes of Rs. 500 () and sufficient Rs. 100 and Rs. 200 notes.
• Serving 10 customers total; let be the count preferring Rs. 500. We seek .
• Minimal Rs. 500 Consumption per Preferred Customer:
• For Rs. 500 preference, dominance requires , where .
• As shown in the invariant, leaves , needing other notes ().
• Because $7
ot> 8z \le 7$.
• Hence, each customer preferring Rs. 500 requires at least 8 notes ().
• Upper Bound Derivation on :
• Demand for customers is at least notes of Rs. 500.
• Bounded by stock: .
• Serving 7 customers requires at least notes, which is impossible.
• Constructive Feasibility for :
• Dispense to each of the 6 customers preferring Rs. 500:
• Consumes $6 \times 8 = 48 \le 50$ notes of Rs. 500. Dominance holds ($8 > 5$).
• The remaining customers prefer Rs. 100 or Rs. 200 and take :
• Rs. 100 preference: $(50, 0, 0)$ satisfies $50 > 0$.
• Rs. 200 preference: $(0, 25, 0)$ satisfies $25 > 0$.
• Total Rs. 500 notes used is , leaving 2 notes unallocated.
• Option Matching / Numerical Answer:
• Maximum customers who could prefer Rs. 500 notes is 6.
• Confirms the official numerical TITA answer of 6.
Topper Take
• Pure bottleneck bounding: since each Rs. 500 preferred customer consumes a floor of 8 notes, gives the immediate upper ceiling.
• Non-preferred customers can receive 0 notes of Rs. 500 (all 100s or 200s), ensuring 48 notes creates no residual inventory conflict.
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?
- 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