CAT 2017 Slot 1 Quant Q25
- Quantitative Aptitude
- Number System › Integral Solutions
- Medium
- Multiple choice
- CAT_2017_SLOT1_QA_Q25
Question 25
The number of solutions to the equation , where , and are positive integers such that , and is
Show answer and solution
Answer: (B)
Solution
-
Express : with .
-
Each valid pair uniquely gives one .
-
Complementary counting:
-
Total grid: pairs.
-
Invalid pairs (): let , .
-
Number of positive solutions: .
-
-
(Option 2).
Detailed explanation
Concept: Diophantine Linear Equations, Bounded Integer Solutions, & Complementary Counting.
-
Rewrite the given equation to express in terms of and :
-
Apply the given bounds on variables:
-
(positive integers)
-
-
-
(Note that since , is automatically satisfied).
-
-
Every pair of integers uniquely fixes a single integer . Thus, we must count the number of pairs such that:
-
Use complementary counting:
-
Total possible pairs with and :
-
We must subtract pairs where , i.e., .
-
-
Count pairs where :
-
Substitute and , where :
-
The number of positive integer pairs whose sum is at most :
-
Since , both and are at most , meaning all 45 pairs satisfy the boundary conditions.
-
-
Compute the number of valid solutions:
-
This matches Option 2.
Practise similar questions
Practice 1 CAT_2017_SLOT1_QA_Q25_SQ01
The number of solutions to the equation , where , and are positive integers such that , and is
Show answer and solution
Answer: (C)
Solution
-
Express : with .
-
Each valid uniquely determines a valid .
-
Complementary counting on grid:
-
Total pairs in grid: .
-
Invalid pairs (): substitute .
-
Number of positive solutions: .
-
-
Valid solutions (Option 3).
Practice 2 CAT_2017_SLOT1_QA_Q25_SQ02
The number of solutions to the equation , where , and are positive integers such that , and is
Show answer and solution
Answer: (A)
Solution
-
Express : with .
-
Each valid pair uniquely fixes .
-
Complementary counting on the grid:
-
Total pairs: .
-
Invalid pairs (): let .
-
Number of invalid pairs: .
-
-
Valid solutions (Option 1).
Integral Solutions questions from other CAT papers
- CAT 2025 Slot 1 Quant Q4
- CAT 2025 Slot 2 Quant Q2
- CAT 2025 Slot 2 Quant Q5
- CAT 2020 Slot 1 Quant Q20
- CAT 2020 Slot 2 Quant Q2
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc