CAT 2018 Slot 1 DILR Q8
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Math Puzzles
- Medium
- Multiple choice
- CAT_2018_SLOT1_DILR_Q08
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 8
What is the number of rupee notes required to serve customers with rupee notes as their preferences and another customers with rupee notes as their preferences, if the total number of notes to be dispensed is the smallest possible?
Show answer and solution
Answer: (A)
900
Solution
Concept: Global Note Minimization via Higher Denomination Maximization
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 Deconstruction & Optimization Objective:
• Two cohorts of 50 customers: Cohort A (Rs. 500 preferred) and Cohort B (Rs. 100 preferred).
• Objective: minimize aggregate notes .
• Minimizing requires minimizing for each customer.
• Total Rs. 500 notes required: .
• Minimizing Total Notes for Cohort A (Rs. 500 Preferred):
• Invariants require and .
• Minimizing requires maximizing .
• Across the 7 valid triples, ranges from 15 to 10.
• Unique minimum is with , giving .
• Minimizing Total Notes for Cohort B (Rs. 100 Preferred):
• Invariants require and .
• Minimizing requires maximizing .
• With .
• Max , giving with and . Any gives .
• Thus, minimal note count requires notes of Rs. 500.
• Aggregation of Total Rs. 500 Notes:
• Cohort A demand: notes.
• Cohort B demand: notes.
• Aggregate requirement: .
• Option Matching / Numerical Answer:
• Total Rs. 500 notes required is 900.
• Matches Option 1 ("900").
• Distractors fail: Option 2 (800) dispenses 8 notes to both cohorts; Option 3 (750) is an arithmetic error; Option 4 (1400) maximizes note count.
Topper Take
• Minimizing note count maximizes Rs. 500 notes within each preference's dominance ceiling.
• For Rs. 500 preference, max out at 10 notes (); for Rs. 100 preference, dominance caps at 8, giving . Summing takes under 30 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…
- Q7. What is the maximum number of customers that the ATM can serve with a stock of fifty 500 rupee notes and a sufficient…
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