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, and d are integers such that a+b+c+d=30, then the minimum possible value of (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: 430=7.5.
-
To minimize squared differences, keep integers as close to 7.5 as possible: {8,8,7,7}.
-
Check feasibility:
-
For a=8,b=8,c=7,d=7:
S=(8−8)2+(8−7)2+(8−7)2=0+1+1=2
-
Minimum possible value is 2.
Detailed explanation
Concept: Integer Partitions & Minimizing Sum of Squared Deviations.
-
Let S=(a−b)2+(a−c)2+(a−d)2. We are given that a,b,c,d are integers such that:
a+b+c+d=30
-
Since (a−b)2,(a−c)2,(a−d)2 are squares of integers, each term must belong to {0,1,4,9,…}. Therefore, S must be a non-negative integer.
-
Test if S=0 is possible:
-
S=0 requires (a−b)2=(a−c)2=(a−d)2=0⟹a=b=c=d.
-
Substituting into the sum gives 4a=30⟹a=7.5.
-
Since a must be an integer, S=0 is impossible.
-
Test if S=1 is possible:
-
For a sum of three non-negative squares to equal 1, exactly one term must be 1 and the other two must be 0.
-
Without loss of generality, let (a−b)=0, (a−c)=0, and (a−d)=±1.
-
This gives b=a, c=a, and d=a∓1.
-
Sum: a+a+a+(a∓1)=4a∓1=30⟹4a=30±1∈{29,31}.
-
Neither 29 nor 31 is divisible by 4, so S=1 has no integer solutions.
-
Test if S=2 is possible:
-
For S=2, two terms must be 1 and one term must be 0 (2=12+12+02).
-
Set b=a, c=a−1, and d=a−1:
a+a+(a−1)+(a−1)=30⟹4a−2=30⟹4a=32⟹a=8
-
This gives the integer partition (a,b,c,d)=(8,8,7,7).
-
Verify the sum: 8+8+7+7=30.
-
Evaluate the expression:
(8−8)2+(8−7)2+(8−7)2=02+12+12=2
-
Therefore, the minimum possible value is 2.
Practise similar questions
Practice 1 CAT_2017_SLOT1_QA_Q28_SQ01
If a,b,c, and d are integers such that a+b+c+d=46, then the minimum possible value of (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 446=11.5.
-
To minimize squared deviations, distribute integers as close to 11.5 as possible: {12,12,11,11}.
-
Checking feasibility:
-
For a=12,b=12,c=11,d=11:
S=(12−12)2+(12−11)2+(12−11)2=0+1+1=2
-
Minimum possible value is 2.
Practice 2 CAT_2017_SLOT1_QA_Q28_SQ02
If a,b,c, and d are integers such that a+b+c+d=37, then the minimum possible value of (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 437=9.25.
-
To minimize squared deviations, pick integers as close to 9.25 as possible: {9,9,9,10}.
-
Check feasibility:
-
For a=9,b=9,c=9,d=10:
S=(9−9)2+(9−9)2+(9−10)2=0+0+1=1
-
Minimum possible value is 1.
Minima & Maxima questions from other CAT papers
- 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)…
- 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…
- 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…
- 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…
- 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…