Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2005 AMC 12B Problems/Problem 20"
(→‎Solution 3)
 
(5 intermediate revisions by 3 users not shown)
Line 14: Line 14:
  
 
== Solution ==
 
== Solution ==
−
The sum of the set is <math>-7-5-3-2+2+4+6+13=8</math>, so if we could have the sum in each set of parenthesis be <math>4</math> then the minimum value would be <math>2(4^2)=32</math>. Considering the set of four terms containing <math>13</math>, this sum could only be even if it had two or four odd terms. If it had all four odd terms then it would be <math>13-7-5-3=-2</math>, and with two odd terms then its minimum value is <math>13-7+2-2=6</math>, so we cannot achieve two sums of <math>4</math>. The closest we could have to <math>4</math> and <math>4</math> is <math>3</math> and <math>5</math>, which can be achieved through <math>13-7-5+2</math> and <math>6-3-2+4</math>. So the minimum possible value is <math>3^2+5^2=34\Rightarrow\boxed{C}</math>.
+
The sum of the set is <math>-7-5-3-2+2+4+6+13=8</math>, so if we could have the sum in each set of parenthesis be <math>4</math> then the minimum value would be <math>2(4^2)=32</math>. Considering the set of four terms containing <math>13</math>, this sum could only be even if it had two or four odd terms. If it had all four odd terms then it would be <math>13-7-5-3=-2</math>, and with two odd terms then its minimum value is <math>13-7+2-2=6</math>, so we cannot achieve two sums of <math>4</math>. The closest we could have to <math>4</math> and <math>4</math> is <math>3</math> and <math>5</math>, which can be achieved through <math>13-7-5+2</math> and <math>6-3-2+4</math>. So the minimum possible value is <math>3^2+5^2=34\Rightarrow\boxed{\mathrm{C}}</math>.
 +
 
 +
== Solution 2 (better explanation of 1st) ==
 +
Trying out the values for a bit leads to us getting <math>34</math> with <math>(-3, -2, 2, 6)</math> in 1 set for a total of 9 and the other numbers giving a total of 25.
 +
 
 +
We start off with trying to get a <math>2(4^2) = 32</math> solution, so we only need to find one set with a sum of 4 (the other will automatically have a sum of 4).
 +
 
 +
We can add 7 to each number. We are now trying to get a set with 32.
 +
 
 +
<cmath>(0, 2, 4, 5, 9, 11, 13, 20)</cmath>
 +
 
 +
Observe that there are 4 odd and 4 even values. To get 32 from 4 numbers <math>a,b,c,d</math>, the numbers either have to be 4 odds, 4 evens, or 2 odds and evens. The 4 odd numbers do not work (38) nor the 4 even numbers (26).
 +
 
 +
If <math>a,b,c,d</math> has 2 odd numbers and 2 even numbers we can divide them into two cases: whether <math>a,b,c,d</math> has 20 or doesn't have 20.
 +
 
 +
Case 1: <math>a,b,c,d</math> doesn't have 20.
 +
 
 +
The maximum sum of the 2 even numbers are 2 + 4 = 6 and the maximum sum of the 2 odd numbers are 11 + 13 = 24. This is not enough to reach the 32 we need.
 +
 
 +
Case 2: <math>a,b,c,d</math> has 20.
 +
 
 +
The minimum sum of the 2 even numbers are 20 + 0 = 20 and the minimum sum of the 2 odd numbers are 5 + 9 = 14. This is already greater than the 32 we need.
 +
 
 +
We have proven that we cannot partition the 8 numbers into two groups of 4 with the same sum, so the smallest value is <math>\boxed{C}</math>.
 +
 
 +
== Solution 3 ==
 +
Apply Cauchy's inequality to bound the sum, yielding <math>(1+1)\left((a+b+c+d)^{2}+(e+f+g+h)^{2}\right) \ge (a+b+c+d+e+f+g+h)^2</math> and rearrange to get <math>(a+b+c+d)^{2}+(e+f+g+h)^{2} \ge 32</math>, where equality is attained iff <math>\frac{a+b+c+d}{1}=\frac{e+f+g+h}{1}=4</math>, which is impossible from the numbers given upon observing. Therefore, we can eliminate choices <math>\mathrm{(A)}</math> and <math>\mathrm{(B)}</math>. Now experiment to get that <math>13-7-5+2</math> and <math>6-3-2+4</math> give <math>34</math>, which must be the minimum since we've eliminated the smaller answer choices. <math>\implies \boxed{\mathrm{C}}</math>
 +
 
 +
~bomberdoodles
  
 
== See also ==
 
== See also ==
 
{{AMC12 box|year=2005|ab=B|num-b=19|num-a=21}}
 
{{AMC12 box|year=2005|ab=B|num-b=19|num-a=21}}
 
{{MAA Notice}}
 
{{MAA Notice}}

Latest revision as of 01:17, 17 July 2024

Problem

Let $a,b,c,d,e,f,g$ and $h$ be distinct elements in the set $\{-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}?$

$\mathrm{(A)}\ 30 \qquad \mathrm{(B)}\ 32 \qquad \mathrm{(C)}\ 34 \qquad \mathrm{(D)}\ 40 \qquad \mathrm{(E)}\ 50$

Solution

The sum of the set is $-7-5-3-2+2+4+6+13=8$, so if we could have the sum in each set of parenthesis be $4$ then the minimum value would be $2(4^2)=32$. Considering the set of four terms containing $13$, this sum could only be even if it had two or four odd terms. If it had all four odd terms then it would be $13-7-5-3=-2$, and with two odd terms then its minimum value is $13-7+2-2=6$, so we cannot achieve two sums of $4$. The closest we could have to $4$ and $4$ is $3$ and $5$, which can be achieved through $13-7-5+2$ and $6-3-2+4$. So the minimum possible value is $3^2+5^2=34\Rightarrow\boxed{\mathrm{C}}$.

Solution 2 (better explanation of 1st)

Trying out the values for a bit leads to us getting $34$ with $(-3, -2, 2, 6)$ in 1 set for a total of 9 and the other numbers giving a total of 25.

We start off with trying to get a $2(4^2) = 32$ solution, so we only need to find one set with a sum of 4 (the other will automatically have a sum of 4).

We can add 7 to each number. We are now trying to get a set with 32.

\[(0, 2, 4, 5, 9, 11, 13, 20)\]

Observe that there are 4 odd and 4 even values. To get 32 from 4 numbers $a,b,c,d$, the numbers either have to be 4 odds, 4 evens, or 2 odds and evens. The 4 odd numbers do not work (38) nor the 4 even numbers (26).

If $a,b,c,d$ has 2 odd numbers and 2 even numbers we can divide them into two cases: whether $a,b,c,d$ has 20 or doesn't have 20.

Case 1: $a,b,c,d$ doesn't have 20.

The maximum sum of the 2 even numbers are 2 + 4 = 6 and the maximum sum of the 2 odd numbers are 11 + 13 = 24. This is not enough to reach the 32 we need.

Case 2: $a,b,c,d$ has 20.

The minimum sum of the 2 even numbers are 20 + 0 = 20 and the minimum sum of the 2 odd numbers are 5 + 9 = 14. This is already greater than the 32 we need.

We have proven that we cannot partition the 8 numbers into two groups of 4 with the same sum, so the smallest value is $\boxed{C}$.

Solution 3

Apply Cauchy's inequality to bound the sum, yielding $(1+1)\left((a+b+c+d)^{2}+(e+f+g+h)^{2}\right) \ge (a+b+c+d+e+f+g+h)^2$ and rearrange to get $(a+b+c+d)^{2}+(e+f+g+h)^{2} \ge 32$, where equality is attained iff $\frac{a+b+c+d}{1}=\frac{e+f+g+h}{1}=4$, which is impossible from the numbers given upon observing. Therefore, we can eliminate choices $\mathrm{(A)}$ and $\mathrm{(B)}$. Now experiment to get that $13-7-5+2$ and $6-3-2+4$ give $34$, which must be the minimum since we've eliminated the smaller answer choices. $\implies \boxed{\mathrm{C}}$

~bomberdoodles

See also

2005 AMC 12B (Problems • Answer Key • Resources)
Preceded by
Problem 19 		Followed by
Problem 21
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25
All AMC 12 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2005_AMC_12B_Problems/Problem_20&oldid=222881"