CAT 2022 Slot 3 Quant Q2

  • Quantitative Aptitude
  • Algebra › Linear Equation
  • Medium
  • Type in the answer (TITA)
  • CAT_2022_SLOT3_QA_Q02

Question 2

A donation box can receive only cheques of Rs. 100100, Rs. 250250, and Rs. 500500. On one good day, the donation box was found to contain exactly 100100 cheques amounting to a total sum of Rs. 1525015250. Then, the maximum possible number of cheques of Rs. 500500 that the donation box may have contained, is

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:

12

Solution

  • Setup equations: x+y+z=100x+y+z=100 and 2x+5y+10z=3052x+5y+10z=305.

  • Eliminate xx: 3y+8z=1053y + 8z = 105.

  • Isolate yy: y=35−8z3y = 35 - \frac{8z}{3}.

  • Since y≥0y \ge 0 is an integer, zz must be a multiple of 3.

  • To maximize zz while keeping y≥0y \ge 0, check 8z≤105  ⟹  z≤13.1258z \le 105 \implies z \le 13.125.

  • Max zz that is a multiple of 3 is 12.

Detailed explanation

Concept: Linear Diophantine equations.

Step 1: Let x,y,zx, y, z be the number of Rs. 100, 250, and 500 cheques respectively.

Step 2: Total cheques: x+y+z=100x + y + z = 100.

Step 3: Total value: 100x+250y+500z=15250100x + 250y + 500z = 15250. Divide by 50 to get 2x+5y+10z=3052x + 5y + 10z = 305.

Step 4: Substitute x=100−y−zx = 100 - y - z into the second equation: 2(100−y−z)+5y+10z=3052(100 - y - z) + 5y + 10z = 305.

Step 5: This simplifies to 3y+8z=1053y + 8z = 105.

Step 6: We want to maximize zz. Rearranging gives y=35−8z3y = 35 - \frac{8z}{3}.

Step 7: Since yy must be a non-negative integer, zz must be a multiple of 3, and 35−8z3≥0  ⟹  8z≤105  ⟹  z≤13.12535 - \frac{8z}{3} \ge 0 \implies 8z \le 105 \implies z \le 13.125.

Step 8: The largest multiple of 3 less than 13.125 is 12. If z=12z=12, y=3y=3, and x=85x=85, which are all valid.

Practise similar questions

Practice 1 CAT_2022_SLOT3_QA_Q02_SQ01

A charity collection box receives only donation vouchers of Rs. 100100, Rs. 220220, and Rs. 500500. At the end of an event, the box was found to contain exactly 8080 vouchers amounting to a total sum of Rs. 1448014480. The maximum possible number of vouchers of Rs. 500500 that the box may have contained is

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

Show answer and solution

Answer:

15

Solution

  • Setup system: x+y+z=80x + y + z = 80 and 100x+220y+500z=14480100x + 220y + 500z = 14480.

  • Subtract 100(x+y+z)=8000100(x + y + z) = 8000 to eliminate xx: 120y+400z=6480120y + 400z = 6480.

  • Divide by 4040: 3y+10z=1623y + 10z = 162.

  • Isolate yy: y=54−10z3y = 54 - \frac{10z}{3}.

  • Non-negativity requires 10z≤162  ⟹  z≤16.210z \le 162 \implies z \le 16.2.

  • Integer requirement requires zz to be a multiple of 33.

  • Largest multiple of 33 with z≤16.2z \le 16.2 is 1515, yielding y=4y = 4 and x=61≥0x = 61 \ge 0.

  • Hence, maximum z=15z = 15.

Practice 2 CAT_2022_SLOT3_QA_Q02_SQ02

A school fundraising collection box receives only donation pledge tokens of Rs. 100100, Rs. 250250, and Rs. 350350. On the final day of the drive, the box was found to contain exactly 9090 tokens amounting to a total sum of Rs. 1520015200. The maximum possible number of tokens of Rs. 350350 that the box may have contained is

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

Show answer and solution

Answer:

23

Solution

  • Equations: x+y+z=90x + y + z = 90 and 100x+250y+350z=15200100x + 250y + 350z = 15200.

  • Subtract 100(x+y+z)=9000100(x + y + z) = 9000: 150y+250z=6200150y + 250z = 6200.

  • Divide by 5050: 3y+5z=1243y + 5z = 124.

  • Isolate yy: y=124−5z3≥0  ⟹  z≤24.8y = \frac{124 - 5z}{3} \ge 0 \implies z \le 24.8.

  • Divisibility by 33: 124−5z≡0(mod3)  ⟹  z≡2(mod3)124 - 5z \equiv 0 \pmod 3 \implies z \equiv 2 \pmod 3.

  • Largest integer ≤24.8\le 24.8 with z≡2(mod3)z \equiv 2 \pmod 3 is z=23z = 23.

  • At z=23z = 23: y=3y = 3 and x=64≥0x = 64 \ge 0.

  • Maximum count of Rs. 350350 tokens is 23.

Linear Equation questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q17
    If a - 6b + 6c = 4 and 6a + 3b - 3c = 50 , where a , b and c are real numbers, the value of 2a + 3b - 3c is
  2. CAT 2025 Slot 1 Quant Q20
    Stocks A, B and C are priced at rupees 120, 90 and 150 per share, respectively. A trader holds a portfolio…
  3. CAT 2025 Slot 3 Quant Q4
    In a school with 1500 students, each student chooses any one of the streams out of science, arts, and…
  4. CAT 2024 Slot 1 Quant Q15
    A shop wants to sell a certain quantity (in kg) of grains. It sells half the quantity and an additional 3 kg…
  5. CAT 2024 Slot 3 Quant Q22
    For some constant real numbers p, k and a consider the following system of linear equations in x and y : px…

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

Practise in PrepSoc