Skip to main content

2005 AMC 12B Problem 20

Problem 20 of 25HarderAlgebra

Let a,a, b,b, c,c, d,d, e,e, f,f, gg and hh be distinct elements in the set {7,5,3,2,2,4,6,13}. \{-7, -5, -3, -2, 2, 4, 6, 13\}. What is the minimum possible value of (a+b+c+d)2+(e+f+g+h)2? \begin{aligned} &(a + b + c + d)^2 \\ &\quad {}+ (e + f + g + h)^2? \end{aligned}

Answer choices

Show solution

Solution

The elements sum to 8.8. If a+b+c+d=x,a + b + c + d = x, then e+f+g+h=8x,e + f + g + h = 8 - x, so x2+(8x)2=2(x4)2+32. x^2 + (8 - x)^2 = 2(x - 4)^2 + 32. This is minimized when x=4,x = 4, giving 32.32. But 1313 must lie in one group, and no three of the remaining elements add with 1313 to make 44 (that would need three of them to sum to 9-9). With 7,-7, the other two would need to sum to 2,-2, which no available pair does; without 7,-7, replacing any term in 532=10-5-3-2=-10 raises the sum past 9.-9. So x=4x = 4 is unattainable and (x4)21.(x - 4)^2 \ge 1. The minimum is 2(1)+32=34,2(1) + 32 = 34, achieved for instance by {7,5,2,13}\{-7, -5, 2, 13\} (sum 33) and {3,2,4,6}\{-3, -2, 4, 6\} (sum 55). Thus, the correct answer is C.

More practice

Concepts: optimization · completing the square

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.