CAT 2018 Slot 1 DILR Q6

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

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 6

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

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:

6

Solution

Concept: Resource-Constrained Combinatorial Optimization & Extremal Consumption Bounding

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

• Stock Constraints & Optimization Objective:

• Stock: 50 notes of Rs. 500 (Zstock=50Z_{\text{stock}} = 50) and sufficient Rs. 100 and Rs. 200 notes.

• Serving 10 customers total; let k500k_{500} be the count preferring Rs. 500. We seek max⁡k500\max k_{500}.

• Minimal Rs. 500 Consumption per Preferred Customer:

• For Rs. 500 preference, dominance requires z>x+yz > x + y, where x+2y+5z=50x + 2y + 5z = 50.

• As shown in the invariant, z≤7z \le 7 leaves ≥Rs. 1500\ge \text{Rs. } 1500, needing ≥8\ge 8 other notes (⌈15/2ceil=8\lceil 15/2 ceil = 8).

• Because $7

ot> 8,dominancefailsforall, dominance fails for all z \le 7$.

• Hence, each customer preferring Rs. 500 requires at least 8 notes (zmin⁡=8z_{\min} = 8).

• Upper Bound Derivation on k500k_{500}:

• Demand for k500k_{500} customers is at least 8k5008 k_{500} notes of Rs. 500.

• Bounded by stock: 8k500≤50  ⟹  k500≤⌊50/8floor=68 k_{500} \le 50 \implies k_{500} \le \lfloor 50/8 floor = 6.

• Serving 7 customers requires at least 7×8=56>507 \times 8 = 56 > 50 notes, which is impossible.

• Constructive Feasibility for k500=6k_{500} = 6:

• Dispense (0,5,8)(0, 5, 8) to each of the 6 customers preferring Rs. 500:

• Consumes $6 \times 8 = 48 \le 50$ notes of Rs. 500. Dominance holds ($8 > 5$).

• The remaining 10−6=410 - 6 = 4 customers prefer Rs. 100 or Rs. 200 and take z=0z = 0:

• Rs. 100 preference: $(50, 0, 0)$ satisfies $50 > 0$.

• Rs. 200 preference: $(0, 25, 0)$ satisfies $25 > 0$.

• Total Rs. 500 notes used is 48+0=48≤5048 + 0 = 48 \le 50, leaving 2 notes unallocated.

• Option Matching / Numerical Answer:

• Maximum customers who could prefer Rs. 500 notes is 6.

• Confirms the official numerical TITA answer of 6.

Topper Take

• Pure bottleneck bounding: since each Rs. 500 preferred customer consumes a floor of 8 notes, ⌊50/8floor=6\lfloor 50 / 8 floor = 6 gives the immediate upper ceiling.

• Non-preferred customers can receive 0 notes of Rs. 500 (all 100s or 200s), ensuring 48 notes creates no residual inventory conflict.

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. 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