### CAT 2018 Slot 1 Question Paper

Instructions

An ATM dispenses exactly Rs. 5000 per withdrawal using 100, 200 and 500 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 41

# What is the maximum number of customers that the ATM can serve with a stock of fifty 500 rupee notes and a sufficient number of notes of other denominations, if all the customers are to be served with at most 20 notes per withdrawal?

Solution

It has been given that the customer has to receive 20 notes at the maximum. Also, we have restriction on the number of 500 rupee notes (fifty) but we do not have any restriction on the number of notes of other denominations. Therefore, in order to serve the maximum number of customers, we have to minimize the number of 500 rupee notes dispensed as much as possible.

If no 500 rupee note is dispensed, then a minimum of 25 notes will be required (25 200 rupee notes).
If one 500 rupee note is dispensed, then a minimum of one 100 rupee note and twenty two 200 rupee notes will be required. The total number of notes required = 1 + 1 + 22 = 24. Therefore, we can eliminate this case.

If two 500 rupee notes are dispensed, then a minimum of 20 two hundred rupee notes will be required. We can eliminate this case as well since the number of notes required is greater than 20.

If three 500 rupee notes are dispensed, then a minimum of 1 hundred rupee note and 17 two hundred rupee notes will be required. The number of notes required in this case is 3+1+17 = 21. Therefore, we can eliminate this case as well.

If four 500 rupee notes are dispensed, then a minimum of 15 two hundred rupee notes will be required. Total number of notes required in this case is 4+15 = 19 < 20. Therefore, this is a valid case.

The least number of 500 rupee notes with which we can serve a customer such that the total number of notes dispensed does not exceed 20 is 4. Therefore, a maximum of [50/4] = 12 customers can be served with 50 five hundred rupee notes and hence, option A is the right answer.

Video Solution