CAT 2020 Slot 2 Quant Q2

  • Quantitative Aptitude
  • Number System › Integral Solutions
  • Medium
  • Type in the answer (TITA)
  • CAT_2020_SLOT2_QA_Q02

Question 2

The number of pairs of integers ( x,yx, y ) satisfy x≥y≥−20x \geq y \geq-20 and 2x+5y=992 x+5 y=99 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:

17

Solution

  • Express x=99−5y2x = \frac{99 - 5y}{2}. Integer xx requires yy to be odd.

  • Condition x≥y  ⟹  99−5y2≥y  ⟹  7y≤99  ⟹  y≤14x \ge y \implies \frac{99 - 5y}{2} \ge y \implies 7y \le 99 \implies y \le 14.

  • Combine with y≥−20y \ge -20: −20≤y≤14-20 \le y \le 14.

  • Count odd integers in this range from −19-19 to 1313: 13−(−19)2+1=17\frac{13 - (-19)}{2} + 1 = 17 pairs.

Detailed explanation

Concept: Linear Diophantine Equations with Inequality Constraints

We are given the equation:

2x+5y=992x + 5y = 99

Subject to the constraint x≥y≥−20x \ge y \ge -20, where xx and yy are integers.

Express xx in terms of yy:

2x=99−5y  ⟹  x=99−5y22x = 99 - 5y \implies x = \frac{99 - 5y}{2}

For xx to be an integer, 99−5y99 - 5y must be an even integer.

Since 9999 is odd, 5y5y must be odd, which implies yy must be an odd integer.

Apply the inequality constraints:

First constraint: y≥−20y \ge -20.

Second constraint: x≥yx \ge y:

99−5y2≥y  ⟹  99−5y≥2y  ⟹  7y≤99  ⟹  y≤997≈14.14\frac{99 - 5y}{2} \ge y \implies 99 - 5y \ge 2y \implies 7y \le 99 \implies y \le \frac{99}{7} \approx 14.14

Since yy is an integer, y≤14y \le 14.

Combine the bounds on yy:

−20≤y≤14-20 \le y \le 14

Since yy must be an odd integer, the allowable values of yy are:

y∈{−19,−17,−15,…,11,13}y \in \{-19, -17, -15, \dots, 11, 13\}

Count the number of valid odd values of yy:

This forms an arithmetic progression with first term −19-19, last term 1313, and common difference 22:

Count=13−(−19)2+1=322+1=16+1=17\text{Count} = \frac{13 - (-19)}{2} + 1 = \frac{32}{2} + 1 = 16 + 1 = 17

For each valid value of yy, x=99−5y2x = \frac{99 - 5y}{2} yields a unique integer that satisfies x≥y≥−20x \ge y \ge -20.

Thus, the number of pairs (x,y)(x, y) is 1717.

Practise similar questions

Practice 1 CAT_2020_SLOT2_QA_Q02_SQ01

The number of pairs of integers ( x,yx, y ) that satisfy x≥y≥−30x \geq y \geq -30 and 3x+4y=853x + 4y = 85 is

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

Show answer and solution

Answer:

14

Solution

  • Express x=85−4y3x = \frac{85 - 4y}{3}. For integer xx, 85−4y≡0(mod3)  ⟹  y≡1(mod3)85 - 4y \equiv 0 \pmod 3 \implies y \equiv 1 \pmod 3.

  • From x≥yx \ge y: 85−4y3≥y  ⟹  7y≤85  ⟹  y≤12\frac{85 - 4y}{3} \ge y \implies 7y \le 85 \implies y \le 12.

  • Range for yy: −30≤y≤12-30 \le y \le 12 with y≡1(mod3)y \equiv 1 \pmod 3.

  • Extremes: ymin=−29y_{\text{min}} = -29, ymax=10y_{\text{max}} = 10.

  • Count =10−(−29)3+1=393+1=14= \frac{10 - (-29)}{3} + 1 = \frac{39}{3} + 1 = 14 pairs.

Practice 2 CAT_2020_SLOT2_QA_Q02_SQ02

The number of pairs of integers ( x,yx, y ) that satisfy x≥y≥−15x \geq y \geq -15 and 2x+7y=952x + 7y = 95 is

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

Show answer and solution

Answer:

13

Solution

  • Express x=95−7y2x = \frac{95 - 7y}{2}. For integer xx, 95−7y95 - 7y must be even   ⟹  y\implies y is odd.

  • From x≥yx \ge y: 95−7y2≥y  ⟹  9y≤95  ⟹  y≤10  ⟹  ymax=9\frac{95 - 7y}{2} \ge y \implies 9y \le 95 \implies y \le 10 \implies y_{\text{max}} = 9.

  • Range for odd yy: −15≤y≤9-15 \le y \le 9.

  • Extremes: ymin=−15y_{\text{min}} = -15, ymax=9y_{\text{max}} = 9.

  • Count =9−(−15)2+1=242+1=13= \frac{9 - (-15)}{2} + 1 = \frac{24}{2} + 1 = 13 pairs.

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 2019 Slot 2 Quant Q15
    How many pairs (m, n) of positive integers satisfy the equation m^2 + 105 = n^2 ?
  5. CAT 2017 Slot 1 Quant Q25
    The number of solutions (x, y, z) to the equation x - y - z = 25 , where x, y , and z are positive integers…

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

Practise in PrepSoc