Number of Integer Pairs

CAT 2020 Slot 2 · QA · Medium · Algebra

The number of pairs of integers (x,y)(x, y) satisfying xy20x \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=475kx = 47 - 5k, y=1+2ky = 1 + 2k for kZk \in \mathbb{Z}. We are given xy20x \ge y \ge -20.

  1. y20    1+2k20    2k21    k10y \ge -20 \implies 1 + 2k \ge -20 \implies 2k \ge -21 \implies k \ge -10.
  2. xy    475k1+2k    467k    k6x \ge y \implies 47 - 5k \ge 1 + 2k \implies 46 \ge 7k \implies k \le 6. So 10k6-10 \le k \le 6. The number of integers kk in this range is 6(10)+1=176 - (-10) + 1 = 17.

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