CAT 2018 Slot 1 DILR Q7

  • Data Interpretation and Logical Reasoning
  • Logical Reasoning › Math Puzzles
  • Medium
  • Multiple choice
  • CAT_2018_SLOT1_DILR_Q07

Data set · questions 5–8

An ATM dispenses exactly Rs. 50005000 per withdrawal using 100100, 200200 and 500500 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 7

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

  1. A

    12

    Answer A in PrepSoc practice
  2. B

    10

    Answer B in PrepSoc practice
  3. C

    13

    Answer C in PrepSoc practice
  4. D

    16

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (A)

12

Solution

Concept: Multi-Regime Minimax Optimization & Constrained Denomination Minimization

Master State Table

Preferred NoteDominance RuleInvariant Condition (x+2y+5z=50x + 2y + 5z = 50)Feasible zzNote Count (NN)Extremal Triples (x,y,z)(x, y, z)
Rs. 500z>x+yz > x + yx+2y=50−5z≤2(z−1)  ⟹  z≥8x + 2y = 50 - 5z \le 2(z - 1) \implies z \ge 8z∈{8,9,10}z \in \{8, 9, 10\} (7 ways)10≤N≤1510 \le N \le 15Min: (0,0,10)(0, 0, 10) [N=10N=10]
Max: (4,3,8)(4, 3, 8) [N=15N=15]
Rs. 200y>x+zy > x + z3y+4z>503y + 4z > 50 and 2y+5z≤502y + 5z \le 50z∈{0,1,…,6}z \in \{0, 1, \dots, 6\}19≤N≤3319 \le N \le 33Min: (0,15,4)(0, 15, 4) [N=19N=19]
Max: (16,17,0)(16, 17, 0) [N=33N=33]
Rs. 100x>y+zx > y + zy+2z≤16y + 2z \le 16 with x=50−2y−5zx = 50 - 2y - 5zz∈{0,1,…,8}z \in \{0, 1, \dots, 8\}18≤N≤5018 \le N \le 50Min: (10,0,8)(10, 0, 8) [N=18N=18]
Max: (50,0,0)(50, 0, 0) [N=50N=50]

Question Deduction

• Problem Formulation & Optimization Objective:

• Stock: 50 notes of Rs. 500 (Zstock=50Z_{\text{stock}} = 50) with unlimited other denominations.

• Note cap: at most 20 notes per withdrawal (N≤20N \le 20).

• To maximize total customers served (MM), minimize Rs. 500 notes (zz) consumed per customer.

• Minimum Rs. 500 Notes Across Preference Regimes:

• Rs. 500 Preference (z>x+yz > x + y): Requires z≥8z \ge 8. Minimum consumption is z=8z = 8 (N=13≤20N = 13 \le 20).

• Rs. 100 Preference (x>y+zx > y + z):

• Invariants: $x > y + z \implies y + 2z \le 16$, and $N \le 20 \implies y + 4z \ge 30$.

• Difference: $2z = (y + 4z) - (y + 2z) \ge 30 - 16 = 14 \implies z \ge 7$.

• Bundle $(11, 2, 7)$ achieves $N = 20 \le 20$ and $11 > 9$. Thus, minimum $z = 7$.

• Rs. 200 Preference (y>x+zy > x + z):

• Invariants: $y \le 25 - 2.5z$, giving $N = 50 - y - 4z \ge 25 - 1.5z$.

• For $N \le 20$: $25 - 1.5z \le 20 \implies 1.5z \ge 5 \implies z \ge 4$.

• Bundle $(0, 15, 4)$ achieves $N = 19 \le 20$ and $15 > 4$. Thus, minimum $z = 4$.

• Maximizing Total Customer Count:

• Comparing regimes: min⁡z=8\min z = 8 (Rs. 500), min⁡z=7\min z = 7 (Rs. 100), and min⁡z=4\min z = 4 (Rs. 200).

• Serving all under Rs. 200 preference maximizes count: M=⌊50/4floor=12M = \lfloor 50 / 4 floor = 12.

• Feasibility: 12×4=48≤5012 \times 4 = 48 \le 50. Serving 13 customers requires 13×4=52>5013 \times 4 = 52 > 50 notes.

• Option Matching / Numerical Answer:

• Maximum customers the ATM can serve is 12.

• Matches Option 1 ("12").

• Distractors fail: Option 2 (10) uses z=5z = 5; Options 3 (13) and 4 (16) require 52 and 64 notes, exceeding stock.

Topper Take

• Minimizing Rs. 500 notes per withdrawal directly maximizes customer throughput.

• Rs. 200 carries higher value than Rs. 100 while sparing scarce Rs. 500 notes; (0,15,4)(0, 15, 4) yields N=19≤20N = 19 \le 20 with just 4 notes, giving ⌊50/4floor=12\lfloor 50 / 4 floor = 12 in under 45 seconds.

Other questions in this set

  1. Q5. In how many different ways can the ATM serve a customer who gives 500 rupee notes as her preference?
  2. Q6. If the ATM could serve only 10 customers with a stock of fifty 500 rupee notes and a sufficient number of notes of…
  3. 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

  1. CAT 2025 Slot 1 DILR Q9
    What was the occupancy factor for segment D – E?
  2. CAT 2025 Slot 1 DILR Q10
    How many tickets were booked from Station A to Station E?
  3. CAT 2025 Slot 1 DILR Q11
    How many tickets were booked from Station C?
  4. CAT 2025 Slot 1 DILR Q12
    What is the difference between the number of tickets booked to Station C and the number of tickets booked to…
  5. CAT 2025 Slot 1 DILR Q13
    How many tickets were booked to travel in exactly one segment?

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc