Positive Integer Solutions to Equation
CAT 2017 Slot 1 · Quantitative Ability · Hard · Permutation and Combination
This is a hard Quantitative Ability question from the CAT 2017 Slot 1 paper. It tests Permutation and Combination. The full answer key and a step-by-step explanation are below — try it yourself first, then reveal the solution.
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): .
Related Permutation and Combination questions
- #586Distributing Identical Pens with Minimum RequirementsCATQATITAMedium
- #587Four-Digit Numbers Divisible by 6CATQATITAHard
- #643Triangles Formed by Diameters and CenterCATQATITAHard
- #646Distributing Identical ErasersCATQAMCQHard
- #852Distributing Identical BalloonsCATQATITAMedium
- #3142Pigeonhole Principle StatementsCMATQTDIMCQMedium
- #3343Committee formationCMATQTDIMCQEasy
- #3359Permutations with subject groupsCMATQTDIMCQMedium
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