CAT 2003 Slot 1QA Question 31

Inequality Maximization / MinimizationEasy
Passage / Data

Each question is followed by two statements, A and B. Answer each question using the following instructions

Choose 1 if the question can be answered by using one of the statements alone but not by using the other statement alone.
Choose 2 if the question can be answered by using either of the statements alone.
Choose 3 if the question can be answered by using both statements together but not by either statement alone.
Choose 4 if the question cannot be answered on the basis of the two statements.

Let a, b, c, d be four integers such that a + b + c + d = 4m + 1 where m is a positive integer. Given m, which one of the following is necessarily true?

Answer & solution

  • A

    The minimum possible value of a2 + b2 + c2 + d2 is 4m2 − 2m + 1

  • The minimum possible value of a2 + b2 + c2 + d2 is 4m2 + 2m + 1

  • C

    The maximum possible value of a2 + b2 + c2 + d2 is 4m2 − 2m + 1

  • D

    The maximum possible value of a2 + b2 + c2 + d2 is 4m2 + 2m + 1

Solution

a + b + c + d = 4m + 1

a2 + b2 = (a + b)2 – 2ab

a2 + b2 is minimum when 2ab is maximum.

The product of two numbers is maximum when the numbers are equal.

∴ a² + b² is minimum when a = b

Similarly, c² + d² is minimum when c = d

∴ a² + b² + c² + d² is minimum when a = b and c = d

∴ (a² + b² + c² + d²)min = 2(a² + c²)

But, a² + c² is minimum when a = c

∴ a² + b² + c² + d² is minimum when a = b = c = d

When a = b = c = d, a + b + c + d is a multiple of 4.

But, a + b + c + d = 4m + 1

So, one out of a, b, c, d must be one greater than the other three.

∴ a = b = c = m and d = m + 1

∴ a² + b² + c² + d² = m² + m² + m² + (m + 1)² = 4m² + 2m + 1

Hence, option (b).

CAT 2003 Slot 1 QA Q31: Let a, b, c, d be four integers such that a + b + c + d = 4m + 1 where m is a positive integer. Given m, which — Solution | TheCATExam