CAT 2018 Slot 1 DILR Q8

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

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 8

What is the number of 500500 rupee notes required to serve 5050 customers with 500500 rupee notes as their preferences and another 5050 customers with 100100 rupee notes as their preferences, if the total number of notes to be dispensed is the smallest possible?

  1. A

    900

    Answer A in PrepSoc practice
  2. B

    800

    Answer B in PrepSoc practice
  3. C

    750

    Answer C in PrepSoc practice
  4. D

    1400

    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)

900

Solution

Concept: Global Note Minimization via Higher Denomination Maximization

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 Deconstruction & Optimization Objective:

• Two cohorts of 50 customers: Cohort A (Rs. 500 preferred) and Cohort B (Rs. 100 preferred).

• Objective: minimize aggregate notes Ntotal=∑NA,i+∑NB,jN_{\text{total}} = \sum N_{A, i} + \sum N_{B, j}.

• Minimizing NtotalN_{\text{total}} requires minimizing N=50−y−4zN = 50 - y - 4z for each customer.

• Total Rs. 500 notes required: Ztotal=50zA∗+50zB∗Z_{\text{total}} = 50 z_A^* + 50 z_B^*.

• Minimizing Total Notes for Cohort A (Rs. 500 Preferred):

• Invariants require x+2y+5z=50x + 2y + 5z = 50 and z>x+yz > x + y.

• Minimizing N=50−y−4zN = 50 - y - 4z requires maximizing y+4zy + 4z.

• Across the 7 valid triples, NN ranges from 15 to 10.

• Unique minimum is (0,0,10)(0, 0, 10) with N=10N = 10, giving zA∗=10z_A^* = 10.

• Minimizing Total Notes for Cohort B (Rs. 100 Preferred):

• Invariants require x+2y+5z=50x + 2y + 5z = 50 and x>y+z  ⟺  y+2z≤16x > y + z \iff y + 2z \le 16.

• Minimizing N=50−y−4zN = 50 - y - 4z requires maximizing y+4z≤16+2zy + 4z \le 16 + 2z.

• With y≥0  ⟹  2z≤16  ⟹  z≤8y \ge 0 \implies 2z \le 16 \implies z \le 8.

• Max z=8  ⟹  y=0,x=10z = 8 \implies y = 0, x = 10, giving (10,0,8)(10, 0, 8) with N=18N = 18 and 10>810 > 8. Any z≤7z \le 7 gives N≥20>18N \ge 20 > 18.

• Thus, minimal note count requires zB∗=8z_B^* = 8 notes of Rs. 500.

• Aggregation of Total Rs. 500 Notes:

• Cohort A demand: 50×10=50050 \times 10 = 500 notes.

• Cohort B demand: 50×8=40050 \times 8 = 400 notes.

• Aggregate requirement: Ztotal=500+400=900Z_{\text{total}} = 500 + 400 = 900.

• Option Matching / Numerical Answer:

• Total Rs. 500 notes required is 900.

• Matches Option 1 ("900").

• Distractors fail: Option 2 (800) dispenses 8 notes to both cohorts; Option 3 (750) is an arithmetic error; Option 4 (1400) maximizes note count.

Topper Take

• Minimizing note count maximizes Rs. 500 notes within each preference's dominance ceiling.

• For Rs. 500 preference, max out at 10 notes (50×10=50050 \times 10 = 500); for Rs. 100 preference, dominance x>zx > z caps zz at 8, giving 50×8=40050 \times 8 = 400. Summing 500+400=900500 + 400 = 900 takes under 30 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. Q7. What is the maximum number of customers that the ATM can serve with a stock of fifty 500 rupee notes and a sufficient…

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