Skip to main content

2005 AMC 12B Problem 20

Problem 20 of 25HarderAlgebraProblem-Solving Techniques

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=8−x,e + f + g + h = 8 - x, so x2+(8−x)2=2(x−4)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 −5−3−2=−10-5-3-2=-10 raises the sum past −9.-9. So x=4x = 4 is unattainable and (x−4)2≥1.(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.
AoPS wiki

Tagged: optimization · completing the square

More practice