CAT 2017 Slot 1 Quant Q28

  • Quantitative Aptitude
  • Algebra › Minima & Maxima
  • Medium
  • Type in the answer (TITA)
  • CAT_2017_SLOT1_QA_Q28

Question 28

If a,b,c,a, b, c, and dd are integers such that a+b+c+d=30a + b + c + d = 30, then the minimum possible value of (a−b)2+(a−c)2+(a−d)2(a - b)^2 + (a - c)^2 + (a - d)^2 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:

2

Solution

  • Average of the four integers: 304=7.5\frac{30}{4} = 7.5.

  • To minimize squared differences, keep integers as close to 7.57.5 as possible: {8,8,7,7}\{8, 8, 7, 7\}.

  • Check feasibility:

    • S=0  ⟹  4a=30S = 0 \implies 4a = 30 (no integer solution).

    • S=1  ⟹  4a±1=30  ⟹  4a=29 or 31S = 1 \implies 4a \pm 1 = 30 \implies 4a = 29 \text{ or } 31 (no integer solution).

  • For a=8,b=8,c=7,d=7a = 8, b = 8, c = 7, d = 7:

    S=(8−8)2+(8−7)2+(8−7)2=0+1+1=2S = (8-8)^2 + (8-7)^2 + (8-7)^2 = 0 + 1 + 1 = 2

  • Minimum possible value is 22.

Detailed explanation

Concept: Integer Partitions & Minimizing Sum of Squared Deviations.

  1. Let S=(a−b)2+(a−c)2+(a−d)2S = (a - b)^2 + (a - c)^2 + (a - d)^2. We are given that a,b,c,da, b, c, d are integers such that:

    a+b+c+d=30a + b + c + d = 30

  2. Since (a−b)2,(a−c)2,(a−d)2(a - b)^2, (a - c)^2, (a - d)^2 are squares of integers, each term must belong to {0,1,4,9,… }\{0, 1, 4, 9, \dots\}. Therefore, SS must be a non-negative integer.

  3. Test if S=0S = 0 is possible:

    • S=0S = 0 requires (a−b)2=(a−c)2=(a−d)2=0  ⟹  a=b=c=d(a - b)^2 = (a - c)^2 = (a - d)^2 = 0 \implies a = b = c = d.

    • Substituting into the sum gives 4a=30  ⟹  a=7.54a = 30 \implies a = 7.5.

    • Since aa must be an integer, S=0S = 0 is impossible.

  4. Test if S=1S = 1 is possible:

    • For a sum of three non-negative squares to equal 11, exactly one term must be 11 and the other two must be 00.

    • Without loss of generality, let (a−b)=0(a - b) = 0, (a−c)=0(a - c) = 0, and (a−d)=±1(a - d) = \pm 1.

    • This gives b=ab = a, c=ac = a, and d=a∓1d = a \mp 1.

    • Sum: a+a+a+(a∓1)=4a∓1=30  ⟹  4a=30±1∈{29,31}a + a + a + (a \mp 1) = 4a \mp 1 = 30 \implies 4a = 30 \pm 1 \in \{29, 31\}.

    • Neither 2929 nor 3131 is divisible by 44, so S=1S = 1 has no integer solutions.

  5. Test if S=2S = 2 is possible:

    • For S=2S = 2, two terms must be 11 and one term must be 00 (2=12+12+022 = 1^2 + 1^2 + 0^2).

    • Set b=ab = a, c=a−1c = a - 1, and d=a−1d = a - 1:

      a+a+(a−1)+(a−1)=30  ⟹  4a−2=30  ⟹  4a=32  ⟹  a=8a + a + (a - 1) + (a - 1) = 30 \implies 4a - 2 = 30 \implies 4a = 32 \implies a = 8

    • This gives the integer partition (a,b,c,d)=(8,8,7,7)(a, b, c, d) = (8, 8, 7, 7).

    • Verify the sum: 8+8+7+7=308 + 8 + 7 + 7 = 30.

    • Evaluate the expression:

      (8−8)2+(8−7)2+(8−7)2=02+12+12=2(8 - 8)^2 + (8 - 7)^2 + (8 - 7)^2 = 0^2 + 1^2 + 1^2 = 2

  6. Therefore, the minimum possible value is 22.

Practise similar questions

Practice 1 CAT_2017_SLOT1_QA_Q28_SQ01

If a,b,c,a, b, c, and dd are integers such that a+b+c+d=46a + b + c + d = 46, then the minimum possible value of (a−b)2+(a−c)2+(a−d)2(a - b)^2 + (a - c)^2 + (a - d)^2 is

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

Show answer and solution

Answer:

2

Solution

  • Average of the four integers is 464=11.5\frac{46}{4} = 11.5.

  • To minimize squared deviations, distribute integers as close to 11.511.5 as possible: {12,12,11,11}\{12, 12, 11, 11\}.

  • Checking feasibility:

    • S=0  ⟹  4a=46S = 0 \implies 4a = 46 (no integer solution).

    • S=1  ⟹  4a±1=46  ⟹  4a=45 or 47S = 1 \implies 4a \pm 1 = 46 \implies 4a = 45 \text{ or } 47 (no integer solution).

  • For a=12,b=12,c=11,d=11a = 12, b = 12, c = 11, d = 11:

    S=(12−12)2+(12−11)2+(12−11)2=0+1+1=2S = (12-12)^2 + (12-11)^2 + (12-11)^2 = 0 + 1 + 1 = 2

  • Minimum possible value is 22.

Practice 2 CAT_2017_SLOT1_QA_Q28_SQ02

If a,b,c,a, b, c, and dd are integers such that a+b+c+d=37a + b + c + d = 37, then the minimum possible value of (a−b)2+(a−c)2+(a−d)2(a - b)^2 + (a - c)^2 + (a - d)^2 is

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

Show answer and solution

Answer:

1

Solution

  • Average of the four integers is 374=9.25\frac{37}{4} = 9.25.

  • To minimize squared deviations, pick integers as close to 9.259.25 as possible: {9,9,9,10}\{9, 9, 9, 10\}.

  • Check feasibility:

    • S=0  ⟹  4a=37S = 0 \implies 4a = 37 (no integer solution).

    • S=1  ⟹  4a+1=37  ⟹  4a=36  ⟹  a=9S = 1 \implies 4a + 1 = 37 \implies 4a = 36 \implies a = 9 (valid integer!).

  • For a=9,b=9,c=9,d=10a = 9, b = 9, c = 9, d = 10:

    S=(9−9)2+(9−9)2+(9−10)2=0+0+1=1S = (9-9)^2 + (9-9)^2 + (9-10)^2 = 0 + 0 + 1 = 1

  • Minimum possible value is 11.

Minima & Maxima questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q10
    A value of c for which the minimum value of f(x) = x^2 - 4cx + 8c is greater than the maximum value of g(x)…
  2. CAT 2025 Slot 2 Quant Q14
    If a,b,c and d are integers such that their sum is 46, then the minimum possible value of (a-b)^2 + (a-c)^2…
  3. CAT 2023 Slot 2 Quant Q5
    Let k be the largest integer such that the equation (x - 1)^2 + 2kx + 11 = 0 has no real roots. If y is a…
  4. CAT 2022 Slot 1 Quant Q2
    For natural numbers x , y , and z , if xy + yz = 19 and yz + xz = 51 , then the minimum possible value of…
  5. CAT 2022 Slot 2 Quant Q22
    If a and b are non-negative real numbers such that a + 2b = 6 , then the average of the maximum and minimum…

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

Practise in PrepSoc