Positive Integer Solutions to Equation
CAT 2017 Slot 1 · QA · Hard · Permutation and Combination
The number of solutions to the equation , where and are positive integers such that and is
- A.
101
- B.
99
- C.
87
- D.
105
Answer
B
Explanation
Rewrite equation as . Since , . Since , and , for each valid pair with and . We need number of pairs of positive integers such that and . For where :
- : 1 solution
- : 2 solutions ...
- : to solutions
- : to solutions
- : to solutions Sum from to : . Plus (11) and (10): .
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