Positive Integer Solutions to Equation

CAT 2017 Slot 1 · QA · Hard · Permutation and Combination

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

  1. A.

    101

  2. B.

    99

  3. C.

    87

  4. D.

    105

Answer

B

Explanation

Rewrite equation as y+z=x25y + z = x - 25. Since x40x \le 40, y+z15y + z \le 15. Since x1,y1,z1x \ge 1, y \ge 1, z \ge 1, and x=y+z+25x = y + z + 25, for each valid pair (y,z)(y, z) with 1y,z121 \le y, z \le 12 and y+z+2540    y+z15y + z + 25 \le 40 \implies y + z \le 15. We need number of pairs (y,z)(y, z) of positive integers such that y+z15y + z \le 15 and y,z12y, z \le 12. For k=y+zk = y + z where 2k152 \le k \le 15:

  • k=2k = 2: 1 solution
  • k=3k = 3: 2 solutions ...
  • k=13k = 13: (1,12)(1,12) to (12,1)=12(12,1) = 12 solutions
  • k=14k = 14: (2,12)(2,12) to (12,2)=11(12,2) = 11 solutions
  • k=15k = 15: (3,12)(3,12) to (12,3)=10(12,3) = 10 solutions Sum from k=2k=2 to 1313: 1+2++12=781 + 2 + \dots + 12 = 78. Plus k=14k=14 (11) and k=15k=15 (10): 78+11+10=9978 + 11 + 10 = 99.

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