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.

Q.1: In how many different ways can the ATM serve a customer who gives 500 rupee notes as her preference?

Q.2: 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?

Q.3: 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?

1. 10
2. 16
3. 12
4. 13

Q.4: What is the number of 500 rupee notes required to serve 50 customers with 500 rupee notes as their preferences and another 50 customers with 100 rupee notes as their preferences, if the total number of notes to be dispensed is the smallest possible?

1. 800
2. 750
3. 900
4. 1400

1. 7
2. 6
3. C
4. C

### Explanation

The ATM dispenses only 500, 200 and 100 notes. Since 500 rupee notes is the preference, it has to dispense more 500 rupee notes than the other two notes combined. Possible ways are: Question 2

To serve the maximum number of customers with 500 rupee notes as preference, you need to minimize the number of 500 rupee notes that can be served to any person. From the first question, the minimum number of 500 rupee notes that the ATM can dispense to any person with 500 rupee notes as preference is 8.

Hence, with fifty 500 rupee notes, a total of 6 persons can be served.

Question 3

Since there are a limited number of 500 rupee notes, you can minimize the number of 500 rupee notes dispensed to each customer, while ensuring that each customer is served at most 20 notes.

If no 500 rupee notes is dispensed, the minimum number of notes that must be dispensed is 25 (all 200 rupee notes). This is not possible.

If one 500 rupee note is dispensed, the minimum number of notes is 24 (one 500 rupee note, twenty-two 200 rupee notes and one 100 rupee note). This is also not possible.

If two 500 rupee notes are dispensed, the minimum number of notes is 22 (two 500 rupee notes and twenty 200 rupee notes).

If three 500 rupee notes are dispensed, the minimum number of notes is 21 (three 500 rupee notes, seventeen 200 rupee notes and one 100 rupee note).

If four 500 rupee notes are dispensed, the minimum number of notes is 19 (four 500 rupee notes and fifteen 200 rupee notes). Hence, the minimum number of 500 rupee notes that can be dispensed to any person is 4. With fifty 500 rupee notes, a maximum of 12 persons can be served.

Question 4

To dispense the smallest possible number of notes to a person with 500 rupee notes as preference, the ATM should dispense all 500 rupee notes. Hence, minimum number of notes required to serve any person with 500 rupee notes as preference = 10 (all of 500 rupees).

Total number of 500 rupee notes required to serve 50 customers = 10 × 50 = 500

To minimize the number of notes to be served to a person with 100 rupee notes as preference, you can maximize the number of 500 rupee notes served, keeping the 100 rupee notes more than the sum of the other two denominations.

This is possible if the machine serves eight 500 rupee notes and ten 100 rupee notes. Hence, the total number of 500 rupee notes required to serve 50 customers with 100 rupee notes as preference = 8 × 50 = 400

Total number of 500 rupee notes required in the given scenario = 500 + 400 = 900