Number of Integer Pairs

CAT 2020 Slot 2 · Quantitative Ability · Medium · Algebra

The number of pairs of integers (x,y)(x, y) satisfying x≥y≥−20x \ge y \ge -20 and 2x+5y=992x + 5y = 99 is

Answer

17

Explanation

We are given 2x+5y=992x + 5y = 99. A particular solution for (x,y)(x, y) is (47,1)(47, 1) because 2(47)+5(1)=94+5=992(47) + 5(1) = 94 + 5 = 99. The general solution is x=47−5kx = 47 - 5k, y=1+2ky = 1 + 2k for k∈Zk \in \mathbb{Z}. We are given x≥y≥−20x \ge y \ge -20.

  1. y≥−20  ⟹  1+2k≥−20  ⟹  2k≥−21  ⟹  k≥−10y \ge -20 \implies 1 + 2k \ge -20 \implies 2k \ge -21 \implies k \ge -10.
  2. x≥y  ⟹  47−5k≥1+2k  ⟹  46≥7k  ⟹  k≤6x \ge y \implies 47 - 5k \ge 1 + 2k \implies 46 \ge 7k \implies k \le 6. So −10≤k≤6-10 \le k \le 6. The number of integers kk in this range is 6−(−10)+1=176 - (-10) + 1 = 17.

Related Algebra questions

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace