CAT 2018 Slot 1 DILR Q5

  • Data Interpretation and Logical Reasoning
  • Logical Reasoning › Math Puzzles
  • Medium
  • Type in the answer (TITA)
  • CAT_2018_SLOT1_DILR_Q05

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 5

In how many different ways can the ATM serve a customer who gives 500500 rupee notes as her preference?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

7

Solution

Concept: Linear Diophantine Equation & Dominant Denomination Partitioning

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

• Valuation Invariant & Dominance Formulation:

• Note counts: xx (Rs. 100), yy (Rs. 200), and zz (Rs. 500).

• Valuation constraint: 100x+200y+500z=5000  ⟺  x+2y+5z=50100x + 200y + 500z = 5000 \iff x + 2y + 5z = 50.

• Preference for Rs. 500 requires strict dominance: z>x+y  ⟺  2z>Nz > x + y \iff 2z > N.

• Analytical Lower Bound on Rs. 500 Notes (zz):

• From x+2y=50−5zx + 2y = 50 - 5z, minimizing (x+y)(x + y) corresponds to maximizing yy:

• For $z = 7$: $x + 2y = 15 \implies \max y = 7, x = 1 \implies \min(x + y) = 8$.

• Dominance check $7 > 8$ fails. For $z \le 6$, $\min(x + y) \ge 10 > z$, failing further.

• Hence, valid dispensations strictly require z≥8  ⟹  z∈{8,9,10}z \ge 8 \implies z \in \{8, 9, 10\}.

• Enumeration of Feasible Partitions by zz:

• For z=8z = 8 (Rs. 4000; balance Rs. 1000):

• $x + 2y = 10 \implies x = 10 - 2y$.

• Dominance requires $x + y < 8 \iff 10 - y \le 7 \iff y \ge 3$.

• With $x \ge 0 \implies y \le 5$, giving $y \in \{3, 4, 5\}$ (3 valid triples): $(4, 3, 8)$, $(2, 4, 8)$, $(0, 5, 8)$.

• For z=9z = 9 (Rs. 4500; balance Rs. 500):

• $x + 2y = 5 \implies x = 5 - 2y$.

• Dominance $x + y < 9 \iff 5 - y \le 8$ holds for all $y \ge 0$.

• With $x \ge 0 \implies y \in \{0, 1, 2\}$ (3 valid triples): $(5, 0, 9)$, $(3, 1, 9)$, $(1, 2, 9)$.

• For z=10z = 10 (Rs. 5000; balance Rs. 0):

• $x + 2y = 0 \implies (0, 0, 10)$ (1 valid triple), with $10 > 0$.

• Option Matching / Numerical Answer:

• Summing all valid combinations: 3  (z=8)+3  (z=9)+1  (z=10)=73 \;(z = 8) + 3 \;(z = 9) + 1 \;(z = 10) = 7.

• Confirms the official numerical TITA answer of 7.

Topper Take

• Bounding z≥8z \ge 8 immediately collapses the problem into just 3 values (z=8,9,10z = 8, 9, 10).

• Rapid non-negative integer counting for x+2y=10x + 2y = 10 with y≥3y \ge 3 (3 ways), x+2y=5x + 2y = 5 (3 ways), and (0,0,10)(0, 0, 10) (1 way) yields 3+3+1=73 + 3 + 1 = 7 in under 60 seconds.

Other questions in this set

  1. Q6. If the ATM could serve only 10 customers with a stock of fifty 500 rupee notes and a sufficient number of notes of…
  2. Q7. What is the maximum number of customers that the ATM can serve with a stock of fifty 500 rupee notes and a sufficient…
  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