CAT 2025 Slot 1 Quant Q4

  • Quantitative Aptitude
  • Number System › Integral Solutions
  • Medium
  • Type in the answer (TITA)
  • CAT_2025_SLOT1_QA_Q04

Question 4

The number of distinct pairs of integers (x,y)(x, y) satisfying the inequalities x>y≥3x > y \geq 3 and x+y<14x + y < 14 is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

16

Solution

  • Let's test the bounds for yy, starting from the smallest allowed integer y=3y=3.

  • If y=3y=3, x>3x > 3 and x<11x < 11. xx can be 4,5,6,7,8,9,104, 5, 6, 7, 8, 9, 10 (77 values).

  • If y=4y=4, x>4x > 4 and x<10x < 10. xx can be 5,6,7,8,95, 6, 7, 8, 9 (55 values).

  • The number of valid xx values decreases by 22 each time yy increases by 11!

  • Let's follow the pattern: 7,5,3,17, 5, 3, 1.

  • Sum them up: 7+5+3+1=167 + 5 + 3 + 1 = 16.

  • Solved in 10 seconds mentally!

Detailed explanation

Concept: Linear Inequalities with Integers. Break the problem down into distinct cases based on the bounded integer variable.

  1. The given conditions are xx and yy are integers, y≥3y \geq 3, x>yx > y, and x+y<14x + y < 14.

  2. We can combine the conditions into a range for xx: y<x<14−yy < x < 14 - y.

  3. For xx to have integer solutions, the upper bound must be strictly greater than the lower bound: 14−y>y  ⟹  2y<14  ⟹  y<714 - y > y \implies 2y < 14 \implies y < 7.

  4. Since y≥3y \geq 3 and yy is an integer, the possible values for yy are 3,4,53, 4, 5, and 66.

  5. Case 1: Let y=3y = 3. Then 3<x<113 < x < 11. The valid values for xx are 4,5,6,7,8,9,104, 5, 6, 7, 8, 9, 10. This gives 77 pairs.

  6. Case 2: Let y=4y = 4. Then 4<x<104 < x < 10. The valid values for xx are 5,6,7,8,95, 6, 7, 8, 9. This gives 55 pairs.

  7. Case 3: Let y=5y = 5. Then 5<x<95 < x < 9. The valid values for xx are 6,7,86, 7, 8. This gives 33 pairs.

  8. Case 4: Let y=6y = 6. Then 6<x<86 < x < 8. The only valid value for xx is 77. This gives 11 pair.

  9. Total number of distinct pairs =7+5+3+1=16= 7 + 5 + 3 + 1 = 16.

Practise similar questions

Practice 1 CAT_2025_SLOT1_QA_Q04_SQ01

The number of distinct pairs of integers (x,y)(x, y) satisfying the inequalities x>y≥2x > y \ge 2 and x+y<18x + y < 18 is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

49

Solution

  • Combine constraints into a range for xx: y<x≤17−yy < x \le 17 - y.

  • Integer solutions require y+1≤17−y  ⟹  y≤8y + 1 \le 17 - y \implies y \le 8, so y∈{2,3,4,5,6,7,8}y \in \{2, 3, 4, 5, 6, 7, 8\}.

  • For each yy, the count of xx is 17−2y17 - 2y, which decreases by 22 at each step.

  • Starting at y=2y = 2: counts are 13,11,9,7,5,3,113, 11, 9, 7, 5, 3, 1.

  • Sum of the first 77 odd integers is 72=497^2 = 49.

  • Answer is 4949.

Practice 2 CAT_2025_SLOT1_QA_Q04_SQ02

The number of distinct pairs of integers (x,y)(x, y) satisfying the inequalities x>y≥5x > y \ge 5 and x+y<22x + y < 22 is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

36

Solution

  • Combine constraints into the interval y+1≤x≤21−yy + 1 \le x \le 21 - y.

  • Feasibility condition: y+1≤21−y  ⟹  2y≤20  ⟹  y≤10y + 1 \le 21 - y \implies 2y \le 20 \implies y \le 10.

  • With y≥5y \ge 5, yy takes values 5,6,7,8,9,105, 6, 7, 8, 9, 10 (66 values).

  • Count for each yy is 21−2y21 - 2y, yielding the odd sequence 11,9,7,5,3,111, 9, 7, 5, 3, 1.

  • Sum of the first 66 odd numbers is 62=366^2 = 36.

  • Answer is 3636.

Integral Solutions questions from other CAT papers

  1. CAT 2020 Slot 1 Quant Q20
    If a, b and c are positive integers such that ab = 432, bc = 96 and c < 9, then the smallest possible value…
  2. CAT 2020 Slot 2 Quant Q2
    The number of pairs of integers ( x, y ) satisfy x y -20 and 2 x+5 y=99 is
  3. CAT 2020 Slot 3 Quant Q10
    Let N, x and y be positive integers such that N = x + y, 2 25 , then how many distinct values are possible…
  4. CAT 2019 Slot 2 Quant Q15
    How many pairs (m, n) of positive integers satisfy the equation m^2 + 105 = n^2 ?
  5. CAT 2017 Slot 1 Quant Q25
    The number of solutions (x, y, z) to the equation x - y - z = 25 , where x, y , and z are positive integers…

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc