### 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 40

# If the ATM could serve only 10 customers with a stock of fifty 500 rupee notes and a sufficient number of notes of other denominations, what is the maximum number of customers among these 10 who could have given 500 rupee notes as their preferences?

Solution

If a customer gives 500 rupee notes as her preferred denomination, the number of 500 rupee notes dispensed must be greater than the number of the notes of other denominations dispensed.

If Rs.3500 is dispensed as 500 rupee notes (7 notes), the remaining 1500 rupees should be dispensed using Rs.100 and Rs.200 notes. The minimum number of notes of other denomination required in this case will be 8 (7*200 + 1*100). Therefore, at least Rs.4000 should be dispensed as 500 rupee notes.

Case (1):
Rs.4000 is dispensed using 500 rupee notes, 8 five hundred rupee notes will be dispensed.
The remaining 1000 rupees cannot be fully dispensed as 100 rupee notes (since 10 notes will be required).
If 800 rupees is dispensed as 100 rupee notes, then 9 notes will be required to dispense 1000 rupees (8*100+200).
Therefore, we can eliminate these 2 cases.
If 600 rupees is dispensed using 100 rupee notes, then a minimum of 8 notes will be required to dispense 1000 rupees (6*100 + 2*200). Therefore, we can eliminate this case as well.

If 400 rupees is dispensed using 100 rupee notes, then 7 notes will be required (4*100+3*200). This is a valid case.
If 200 rupees is dispensed using 100 rupee notes, then 6 notes will be required (2*100+4*200). This is a valid case.
1000 rupees can be dispensed using 5 notes of Rs.200.

Therefore, there are 3 valid cases.

Case (2):
Rs.4500 is dispensed using 500 rupee notes. 9 five hundred rupee notes will be dispensed in this case.
The remaining 500 rupees can be dispensed as 100 rupee notes ( 5 notes) or a combination of 100 rupee and 200 rupee notes.
200*a + 100*b = 500
'a' can take 0, 1, and 2.
Therefore, there are 3 valid cases.

Case (3):
5000 rupees is dispensed using 10 five hundred rupee notes.
There is only 1 valid case.

It has been given that the ATM could serve only 10 customers with a stock of fifty 500 rupee notes. We have to find the maximum number of customers who could have given Rs.500 as their preference.

The least number of 500 rupee notes required to serve a customer who has given Rs.500 as the preference is 8. Using 50 five hundred rupee notes, we can serve [50/8] = 6 customers. Therefore, 6 is the correct answer.

Video Solution