CAT 2017 Slot 1 Quant Q25

  • Quantitative Aptitude
  • Number System › Integral Solutions
  • Medium
  • Multiple choice
  • CAT_2017_SLOT1_QA_Q25

Question 25

The number of solutions (x,y,z)(x, y, z) to the equation x−y−z=25x - y - z = 25, where x,yx, y, and zz are positive integers such that x≤40,y≤12x \le 40, y \le 12, and z≤12z \le 12 is

  1. A

    101101

    Answer A in PrepSoc practice
  2. B

    9999

    Answer B in PrepSoc practice
  3. C

    8787

    Answer C in PrepSoc practice
  4. D

    105105

    Answer D in PrepSoc practice

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

Show answer and solution

Answer: (B)

9999

Solution

  • Express xx: x=y+z+25≤40  ⟹  y+z≤15x = y + z + 25 \le 40 \implies y + z \le 15 with 1≤y,z≤121 \le y, z \le 12.

  • Each valid (y,z)(y, z) pair uniquely gives one xx.

  • Complementary counting:

    • Total grid: 12×12=14412 \times 12 = 144 pairs.

    • Invalid pairs (y+z≥16y + z \ge 16): let y′=13−yy' = 13 - y, z′=13−z  ⟹  y′+z′≤10z' = 13 - z \implies y' + z' \le 10.

    • Number of positive solutions: 1+2+⋯+9=451 + 2 + \dots + 9 = 45.

  • Valid pairs=144−45=99\text{Valid pairs} = 144 - 45 = 99 (Option 2).

Detailed explanation

Concept: Diophantine Linear Equations, Bounded Integer Solutions, & Complementary Counting.

  1. Rewrite the given equation to express xx in terms of yy and zz:

    x−y−z=25  ⟹  x=y+z+25x - y - z = 25 \implies x = y + z + 25

  2. Apply the given bounds on variables:

    • x,y,z∈{1,2,3,… }x, y, z \in \{1, 2, 3, \dots\} (positive integers)

    • 1≤y≤121 \le y \le 12

    • 1≤z≤121 \le z \le 12

    • x≤40  ⟹  y+z+25≤40  ⟹  y+z≤15x \le 40 \implies y + z + 25 \le 40 \implies y + z \le 15

    (Note that since y,z≥1y, z \ge 1, x=y+z+25≥27>0x = y + z + 25 \ge 27 > 0 is automatically satisfied).

  3. Every pair of integers (y,z)(y, z) uniquely fixes a single integer xx. Thus, we must count the number of pairs (y,z)(y, z) such that:

    1≤y≤12,1≤z≤12,andy+z≤151 \le y \le 12, \quad 1 \le z \le 12, \quad \text{and} \quad y + z \le 15

  4. Use complementary counting:

    • Total possible pairs (y,z)(y, z) with 1≤y≤121 \le y \le 12 and 1≤z≤121 \le z \le 12:

      Total=12×12=144\text{Total} = 12 \times 12 = 144

    • We must subtract pairs where y+z>15y + z > 15, i.e., y+z≥16y + z \ge 16.

  5. Count pairs where y+z≥16y + z \ge 16:

    • Substitute y′=13−yy' = 13 - y and z′=13−zz' = 13 - z, where 1≤y′,z′≤121 \le y', z' \le 12:

      (13−y′)+(13−z′)≥16  ⟹  26−(y′+z′)≥16  ⟹  y′+z′≤10(13 - y') + (13 - z') \ge 16 \implies 26 - (y' + z') \ge 16 \implies y' + z' \le 10

    • The number of positive integer pairs (y′,z′)(y', z') whose sum is at most 1010:

      ∑k=210(k−1)=1+2+3+⋯+9=9×102=45\sum_{k=2}^{10} (k - 1) = 1 + 2 + 3 + \dots + 9 = \frac{9 \times 10}{2} = 45

    • Since y′+z′≤10y' + z' \le 10, both y′y' and z′z' are at most 9≤129 \le 12, meaning all 45 pairs satisfy the boundary conditions.

  6. Compute the number of valid solutions:

    Valid Solutions=144−45=99\text{Valid Solutions} = 144 - 45 = 99

  7. This matches Option 2.

Practise similar questions

Practice 1 CAT_2017_SLOT1_QA_Q25_SQ01

The number of solutions (a,b,c)(a, b, c) to the equation a−b−c=30a - b - c = 30, where a,ba, b, and cc are positive integers such that a≤50,b≤15a \le 50, b \le 15, and c≤15c \le 15 is

  1. A

    160160

  2. B

    165165

  3. C

    170170

  4. D

    175175

Show answer and solution

Answer: (C)

170170

Solution

  • Express aa: a=b+c+30≤50  ⟹  b+c≤20a = b + c + 30 \le 50 \implies b + c \le 20 with 1≤b,c≤151 \le b, c \le 15.

  • Each valid (b,c)(b, c) uniquely determines a valid aa.

  • Complementary counting on grid:

    • Total pairs in grid: 15×15=22515 \times 15 = 225.

    • Invalid pairs (b+c≥21b + c \ge 21): substitute b′=16−b,c′=16−c  ⟹  b′+c′≤11b' = 16 - b, c' = 16 - c \implies b' + c' \le 11.

    • Number of positive solutions: 1+2+⋯+10=551 + 2 + \dots + 10 = 55.

  • Valid solutions =225−55=170= 225 - 55 = 170 (Option 3).

Practice 2 CAT_2017_SLOT1_QA_Q25_SQ02

The number of solutions (p,q,r)(p, q, r) to the equation p−q−r=20p - q - r = 20, where p,qp, q, and rr are positive integers such that p≤35,q≤10p \le 35, q \le 10, and r≤10r \le 10 is

  1. A

    8585

  2. B

    8080

  3. C

    9090

  4. D

    7575

Show answer and solution

Answer: (A)

8585

Solution

  • Express pp: p=q+r+20≤35  ⟹  q+r≤15p = q + r + 20 \le 35 \implies q + r \le 15 with 1≤q,r≤101 \le q, r \le 10.

  • Each valid (q,r)(q, r) pair uniquely fixes pp.

  • Complementary counting on the 10×1010 \times 10 grid:

    • Total pairs: 10×10=10010 \times 10 = 100.

    • Invalid pairs (q+r≥16q + r \ge 16): let q′=11−q,r′=11−r  ⟹  q′+r′≤6q' = 11 - q, r' = 11 - r \implies q' + r' \le 6.

    • Number of invalid pairs: 1+2+3+4+5=151 + 2 + 3 + 4 + 5 = 15.

  • Valid solutions =100−15=85= 100 - 15 = 85 (Option 1).

Integral Solutions questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q4
    The number of distinct pairs of integers (x, y) satisfying the inequalities x y 3 and x + y < 14 is
  2. CAT 2025 Slot 2 Quant Q2
    Suppose a,b,c are three distinct natural numbers, such that 3ac = 8(a+b) . Then, the smallest possible value…
  3. CAT 2025 Slot 2 Quant Q5
    If m and n are integers such that (m+2n)(2m+n) = 27 , then the maximum possible value of 2m-3n is
  4. CAT 2020 Slot 1 Quant Q20
    If a, b and c are positive integers such that ab = 432, bc = 96 and c < 9, then the smallest possible value…
  5. CAT 2020 Slot 2 Quant Q2
    The number of pairs of integers ( x, y ) satisfy x y -20 and 2 x+5 y=99 is

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

Practise in PrepSoc