CAT 2025 Slot 2 Quant Q2

  • Quantitative Aptitude
  • Number System › Integral Solutions
  • Hard
  • Type in the answer (TITA)
  • CAT_2025_SLOT2_QA_Q02

Question 2

Suppose a,b,ca,b,c are three distinct natural numbers, such that 3ac=8(a+b)3ac = 8(a+b). Then, the smallest possible value of 3a+2b+c3a+2b+c 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:

12

Solution

  • Rearrange to b=a(3c−8)8b = \frac{a(3c-8)}{8}. We want to minimize 3a+2b+c3a+2b+c.

  • Check small values of cc (must be ≥3\ge 3 for b>0b>0).

  • c=3  ⟹  b=a/8c=3 \implies b=a/8. Smallest valid a=8,b=1a=8, b=1. Sum =3(8)+2(1)+3=29= 3(8)+2(1)+3 = 29.

  • c=4  ⟹  b=a/2c=4 \implies b=a/2. Smallest valid a=2,b=1a=2, b=1. Sum =3(2)+2(1)+4=12= 3(2)+2(1)+4 = 12.

  • Higher values of cc yield larger sums. Minimal sum is 12.

Detailed explanation

Concept: Diophantine Equations

  1. We are given 3ac=8(a+b)3ac = 8(a+b).

  2. We can express bb as b=a(3c−8)8b = \frac{a(3c-8)}{8}.

  3. Since bb must be a natural number and a,b,ca,b,c are distinct natural numbers, 3c−8>03c-8 > 0, so c≥3c \geq 3.

  4. We need to minimize S=3a+2b+cS = 3a + 2b + c. Substitute bb: S=3a+a(3c−8)4+c=a(3c+4)4+cS = 3a + \frac{a(3c-8)}{4} + c = \frac{a(3c+4)}{4} + c.

  5. Test c=3c = 3: b=a8b = \frac{a}{8}. For b∈Nb \in \mathbb{N}, minimum a=8a = 8, so b=1b = 1. Then a,b,c=8,1,3a,b,c = 8,1,3 (distinct). S=3(8)+2(1)+3=29S = 3(8) + 2(1) + 3 = 29.

  6. Test c=4c = 4: b=4a8=a2b = \frac{4a}{8} = \frac{a}{2}. Minimum a=2a = 2, so b=1b = 1. a,b,c=2,1,4a,b,c = 2,1,4 (distinct). S=3(2)+2(1)+4=12S = 3(2) + 2(1) + 4 = 12.

  7. Test c=5c = 5: b=7a8b = \frac{7a}{8}. Minimum a=8a = 8, b=7b = 7. S=3(8)+2(7)+5=43S = 3(8) + 2(7) + 5 = 43.

  8. Test c=6c = 6: b=10a8=5a4b = \frac{10a}{8} = \frac{5a}{4}. Minimum a=4a = 4, b=5b = 5. S=3(4)+2(5)+6=28S = 3(4) + 2(5) + 6 = 28.

  9. For larger cc, the value of SS increases since cc grows and a≥1a \ge 1 makes the a(3c+4)/4a(3c+4)/4 term grow.

  10. The minimum value is achieved at c=4,a=2,b=1c=4, a=2, b=1, yielding S=12S = 12.

Practise similar questions

Practice 1 CAT_2025_SLOT2_QA_Q02_SQ01

Suppose a,b,ca,b,c are three distinct natural numbers, such that 3ac=10(a+b)3ac = 10(a+b). Then, the smallest possible value of 3a+2b+c3a+2b+c is

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

Show answer and solution

Answer:

13

Solution

  • Express b=a(3c−10)10b = \frac{a(3c - 10)}{10}. Since b>0b > 0, we have c≥4c \ge 4.

  • We want to minimize S=3a+2b+c=a(3c+5)5+cS = 3a + 2b + c = \frac{a(3c + 5)}{5} + c.

  • Test c=4c = 4: b=a/5  ⟹  a=5,b=1b = a/5 \implies a = 5, b = 1, sum =3(5)+2(1)+4=21= 3(5) + 2(1) + 4 = 21.

  • Test c=5c = 5: b=a/2  ⟹  a=2,b=1b = a/2 \implies a = 2, b = 1, sum =3(2)+2(1)+5=13= 3(2) + 2(1) + 5 = 13.

  • Test a=1a = 1: 3c=10(b+1)  ⟹  b=2,c=103c = 10(b+1) \implies b = 2, c = 10, sum =3(1)+2(2)+10=17= 3(1) + 2(2) + 10 = 17.

  • All larger values yield sums greater than 13, so the minimum is 13.

Practice 2 CAT_2025_SLOT2_QA_Q02_SQ02

Suppose a,b,ca,b,c are three distinct natural numbers, such that 2ac=9(a+b)2ac = 9(a+b). Then, the smallest possible value of 2a+3b+c2a+3b+c is

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

Show answer and solution

Answer:

15

Solution

  • Express b=a(2c−9)9b = \frac{a(2c - 9)}{9}. Since b>0b > 0, we have c≥5c \ge 5.

  • We want to minimize S=2a+3b+c=a(2c−3)3+cS = 2a + 3b + c = \frac{a(2c - 3)}{3} + c.

  • Test c=5c = 5: b=a/9  ⟹  a=9,b=1b = a/9 \implies a = 9, b = 1, sum =2(9)+3(1)+5=26= 2(9) + 3(1) + 5 = 26.

  • Test c=6c = 6: b=a/3  ⟹  a=3,b=1b = a/3 \implies a = 3, b = 1, sum =2(3)+3(1)+6=15= 2(3) + 3(1) + 6 = 15.

  • Test a=1a = 1: 2c=9(b+1)  ⟹  b=3,c=182c = 9(b+1) \implies b = 3, c = 18, sum =2(1)+3(3)+18=29= 2(1) + 3(3) + 18 = 29.

  • Other combinations give larger sums, so the minimum is 15.

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