Difference between revisions of "2011 AMC 10B Problems/Problem 21"
(→Solution 4) |
Mathfun2012 (talk | contribs) m |
||
(27 intermediate revisions by 10 users not shown) | |||
Line 3: | Line 3: | ||
Brian writes down four integers <math>w > x > y > z</math> whose sum is <math>44</math>. The pairwise positive differences of these numbers are <math>1, 3, 4, 5, 6,</math> and <math>9</math>. What is the sum of the possible values for <math>w</math>? | Brian writes down four integers <math>w > x > y > z</math> whose sum is <math>44</math>. The pairwise positive differences of these numbers are <math>1, 3, 4, 5, 6,</math> and <math>9</math>. What is the sum of the possible values for <math>w</math>? | ||
− | <math> \textbf{(A)}\ 16 \qquad\textbf{(B)}\ 31 \qquad\textbf{(C)}\ 48 \qquad\textbf{(D)}\ 62 \qquad\textbf{(E)}\ 93</math> | + | <math>\textbf{(A)}\ 16 \qquad\textbf{(B)}\ 31 \qquad\textbf{(C)}\ 48 \qquad\textbf{(D)}\ 62 \qquad\textbf{(E)}\ 93</math> |
== Solution 1 == | == Solution 1 == | ||
The largest difference, <math>9,</math> must be between <math>w</math> and <math>z.</math> | The largest difference, <math>9,</math> must be between <math>w</math> and <math>z.</math> | ||
− | The smallest difference, <math>1,</math> must be directly between two integers. This also means the differences directly between the other two should add up to <math>8.</math> The only remaining differences that would make this possible are <math>3</math> and <math>5.</math> However, those two differences can't be right next to each other because they would make a difference of <math>8 | + | The smallest difference, <math>1,</math> must be directly between two integers. This also means the differences directly between the other two should add up to <math>8.</math> The only remaining differences that would make this possible are <math>3</math> and <math>5.</math> However, those two differences can't be right next to each other because they would make a difference of <math>8,</math> which isn't given as a possibility in the problem. This means <math>1</math> must be the difference between <math>y</math> and <math>x.</math> We can express the possible configurations as the lines. |
Line 46: | Line 46: | ||
== Solution 2 == | == Solution 2 == | ||
− | First, like Solution 1, we know that <math>w-z=9 \ \text{(1)}</math>, because no | + | First, like Solution 1, we know that <math>w-z=9 \ \text{(1)}</math>, because no two numbers could have a larger difference. Next, we find the sum of all the differences; since <math>w</math> is in the positive part of a difference 3 times, and has no differences where it contributes as the negative part, the sum of the differences includes <math>3w</math>. Continuing in this way, we find that <cmath>3w+x-y-3z=28 \ \text{(2)}</cmath>. Now, we can subtract <math>3w-3z=27</math> from (2) to get <math>x-y=1 \ \text{(3)}</math>. Also, adding (2) with <math>w+x+y+z=44</math> gives <math>4w+2x-2z=72</math>, or <math>2w+x-z=36</math>. Subtracting (1) from this gives <math>w+x=27</math>. Since we know <math>w-z</math> and <math>x-y</math>, we find that <cmath>(w-z)+(x-y)=(w-y)+(x-z)=9+1=10</cmath>. This means that <math>w-y</math> and <math>x-z</math> must be 4 and 6, in some order. If <math>w-y=6</math>, then subtracting this from (3) gives <math>(w-y)-(x-y)=6-1=5</math>, so <math>w-x=5</math>. This means that <math>(w-x)+(w+x)=2w=27+5=32</math>, so <math>w=16</math>. Similarly, <math>w</math> can also equal <math>15</math>. |
− | |||
− | |||
+ | Now if you are in a rush, you most likely would have answered <math>16+15=\boxed{\textbf{(B) }31}</math>. But we do have to check if these work. In fact, they do, giving solutions <math>(w,x,y,z)=(16, 11, 10, 7)</math> and <math>(w,x,y,z)=(15, 12, 11, 6)</math>. | ||
== Solution 3 == | == Solution 3 == | ||
Let <math>w - x = a</math>, <math>w - y = b</math>, <math>w - z = c</math>. As above, we know that <math>c = 9</math>. Thus, <math>a < b < c</math>. | Let <math>w - x = a</math>, <math>w - y = b</math>, <math>w - z = c</math>. As above, we know that <math>c = 9</math>. Thus, <math>a < b < c</math>. | ||
− | So, we have <math>w + x + y + z = w + (w - a) + (w - b) + (w - 9) = 4w - a - b - 9 = 44</math>. This means <math>a + b + 9</math> is a multiple of <math>4</math>. Testing values of <math>a</math> and <math>b</math>, we find <math>(a, b, c) = (1, 6, 9), (3, 4, 9),</math> and <math>(5, 6, 9)</math> all satisfy this relation. The corresponding <math>(w, x, y, z)</math> sets are <math>(15, 14, 9, 6), (15, 12, 11, 6),</math> and <math>(16, 11, 10, 7)</math>. The first set does not satisfy the given conditions, but the other two do. Thus, <math>w = 15</math> and <math>w = 16</math> are both possible solutions so the answer is <math>15 | + | So, we have <math>w + x + y + z = w + (w - a) + (w - b) + (w - 9) = 4w - a - b - 9 = 44</math>. This means <math>a + b + 9</math> is a multiple of <math>4</math>. Testing values of <math>a</math> and <math>b</math>, we find <math>(a, b, c) = (1, 6, 9), (3, 4, 9),</math> and <math>(5, 6, 9)</math> all satisfy this relation. The corresponding <math>(w, x, y, z)</math> sets are <math>(15, 14, 9, 6), (15, 12, 11, 6),</math> and <math>(16, 11, 10, 7)</math>. The first set does not satisfy the given conditions, but the other two do. Thus, <math>w = 15</math> and <math>w = 16</math> are both possible solutions so the answer is <math>16+15=\boxed{\textbf{(B) }31}</math>. |
− | |||
− | |||
== Solution 4 == | == Solution 4 == | ||
− | From the problem, we know that <math>w+x+y+z=44</math>. Since it is said that the pairwise positive differences between numbers are 1, 3, 4, 5, 6, 9, and we can figure that the pairwise positive differences are <math>(w-x)</math>, <math>(w-y)</math>, <math>(w-z)</math>, <math>(x-y)</math>, <math>(x-z)</math>, <math>(y-z)</math>, the sum of <math>(w-x), (w-y), (w-z), (x-y), (x-z), (y-z)</math> is equal to the sum of 1, 3, 4, 5, 6, 9, so <math>(w-x)+(w-y)+(w-z)+(x-y)+(x-z)+(y-z)=28</math>. Simplifying, we get <math>3w-3z+x-y=28</math>. Adding <math>w+x+y+z=44</math> and <math>(w-x)+(w-y)+(w-z)+(x-y)+(x-z)+(y-z)=28</math>, we get <math>4w+2x-2z=72</math>, and simplifying we get <math>2w+x-z=36</math>. Since <math>x-z</math> is one of our positive differences, we can start guessing values for <math>w</math>, and if the equation simplifies to one of our numerical positive differences, that value of <math>w</math> should work. We can start at <math>w=18</math> and keep going down, because our sum has to be positive. For <math>w=18</math>, <math>x-z=0</math>, which is not one of our sums. For <math>w=17</math>, <math>x-z=2</math>,which is not one of our sums. For <math>w=16</math>, <math>x-z=4</math>, which is one of our sums, so 16 works. For <math>w=15</math>, <math>x-z=6</math>, which is one of our sums, so 15 works. For<math>w=14</math>, <math>x-z=8</math>, which is not one of our sums. If we keep going, <math>x-z</math> will soon exceed 10 and exceed all our sums, so any value below <math>w=14</math> will not work. Therefore, our only solutions for <math>w</math> are 15 and 16, which means our sum is 31. You can check that 15 and 16 work by forming a string of 4 numbers as shown above. | + | From the problem, we know that <math>w+x+y+z=44</math>. Since it is said that the pairwise positive differences between numbers are 1, 3, 4, 5, 6, 9, and we can figure that the pairwise positive differences are <math>(w-x)</math>, <math>(w-y)</math>, <math>(w-z)</math>, <math>(x-y)</math>, <math>(x-z)</math>, <math>(y-z)</math>, the sum of <math>(w-x), (w-y), (w-z), (x-y), (x-z), (y-z)</math> is equal to the sum of 1, 3, 4, 5, 6, 9, so <math>(w-x)+(w-y)+(w-z)+(x-y)+(x-z)+(y-z)=28</math>. Simplifying, we get <math>3w-3z+x-y=28</math>. Adding <math>w+x+y+z=44</math> and <math>(w-x)+(w-y)+(w-z)+(x-y)+(x-z)+(y-z)=28</math>, we get <math>4w+2x-2z=72</math>, and simplifying we get <math>2w+x-z=36</math>. Since <math>x-z</math> is one of our positive differences, we can start guessing values for <math>w</math>, and if the equation simplifies to one of our numerical positive differences, that value of <math>w</math> should work. We can start at <math>w=18</math> and keep going down, because our sum has to be positive. For <math>w=18</math>, <math>x-z=0</math>, which is not one of our sums. For <math>w=17</math>, <math>x-z=2</math>,which is not one of our sums. For <math>w=16</math>, <math>x-z=4</math>, which is one of our sums, so 16 works. For <math>w=15</math>, <math>x-z=6</math>, which is one of our sums, so 15 works. For <math>w=14</math>, <math>x-z=8</math>, which is not one of our sums. If we keep going, <math>x-z</math> will soon exceed 10 and exceed all our sums, so any value below <math>w=14</math> will not work. Therefore, our only solutions for <math>w</math> are 15 and 16, which means our sum is <math>\boxed{\textbf{(B) }31}</math>. You can check that 15 and 16 work by forming a string of 4 numbers as shown above. |
+ | |||
+ | == Solution 5 == | ||
+ | Because we know that <math>w>x>y>z</math> and that the positive differences are <math>1, 3, 4, 5, 6, 9</math>, we can immediately come to the conclusion that <math>w-z= 9</math> (because w is the largest integer and z is the smallest integer, so their difference must be the greatest). With this we have <math>3</math> equations, we have that <math>x+y+z+w=44</math> (from the problem), <math>w-z=9</math> and because we can add up all the possible possible differences (as shown in the previous solutions), we get that <math>3w+x-y-3z=28</math>. With these equations, we eventually manipulate these equations by doing the first equation minus 3 times the second to get <math>x-y=1</math>. We can also add the first and third equation and subtract the second equation to get <math>w+x=27</math> thus we know that <math>w-x</math> can be <math>3, 4, 5,</math> and <math>6</math> (note: 1 and 9 are not possible because we know that <math>x-y=1</math> and <math>w-z=9</math> and the remaining differences can only be taken by 1 pair, so <math>w-x</math> cannot be equal to 1 or 9). However, in order to get an integer value for x and z, we find that <math>w-z</math> can only be equal to 3 and 5. Thus, by solving these, we see that <math>w= 15</math> and <math>w=16</math>. <math>15+16=\boxed{\textbf{(B) }31}</math>. | ||
== See Also== | == See Also== |
Latest revision as of 10:13, 9 November 2024
Problem
Brian writes down four integers whose sum is . The pairwise positive differences of these numbers are and . What is the sum of the possible values for ?
Solution 1
The largest difference, must be between and
The smallest difference, must be directly between two integers. This also means the differences directly between the other two should add up to The only remaining differences that would make this possible are and However, those two differences can't be right next to each other because they would make a difference of which isn't given as a possibility in the problem. This means must be the difference between and We can express the possible configurations as the lines.
If we look at the first number line, you can express as as and as Since the sum of all these integers equal , You can do something similar to this with the second number line to find the other possible value of The sum of the possible values of is
Solution 2
First, like Solution 1, we know that , because no two numbers could have a larger difference. Next, we find the sum of all the differences; since is in the positive part of a difference 3 times, and has no differences where it contributes as the negative part, the sum of the differences includes . Continuing in this way, we find that . Now, we can subtract from (2) to get . Also, adding (2) with gives , or . Subtracting (1) from this gives . Since we know and , we find that . This means that and must be 4 and 6, in some order. If , then subtracting this from (3) gives , so . This means that , so . Similarly, can also equal .
Now if you are in a rush, you most likely would have answered . But we do have to check if these work. In fact, they do, giving solutions and .
Solution 3
Let , , . As above, we know that . Thus, . So, we have . This means is a multiple of . Testing values of and , we find and all satisfy this relation. The corresponding sets are and . The first set does not satisfy the given conditions, but the other two do. Thus, and are both possible solutions so the answer is .
Solution 4
From the problem, we know that . Since it is said that the pairwise positive differences between numbers are 1, 3, 4, 5, 6, 9, and we can figure that the pairwise positive differences are , , , , , , the sum of is equal to the sum of 1, 3, 4, 5, 6, 9, so . Simplifying, we get . Adding and , we get , and simplifying we get . Since is one of our positive differences, we can start guessing values for , and if the equation simplifies to one of our numerical positive differences, that value of should work. We can start at and keep going down, because our sum has to be positive. For , , which is not one of our sums. For , ,which is not one of our sums. For , , which is one of our sums, so 16 works. For , , which is one of our sums, so 15 works. For , , which is not one of our sums. If we keep going, will soon exceed 10 and exceed all our sums, so any value below will not work. Therefore, our only solutions for are 15 and 16, which means our sum is . You can check that 15 and 16 work by forming a string of 4 numbers as shown above.
Solution 5
Because we know that and that the positive differences are , we can immediately come to the conclusion that (because w is the largest integer and z is the smallest integer, so their difference must be the greatest). With this we have equations, we have that (from the problem), and because we can add up all the possible possible differences (as shown in the previous solutions), we get that . With these equations, we eventually manipulate these equations by doing the first equation minus 3 times the second to get . We can also add the first and third equation and subtract the second equation to get thus we know that can be and (note: 1 and 9 are not possible because we know that and and the remaining differences can only be taken by 1 pair, so cannot be equal to 1 or 9). However, in order to get an integer value for x and z, we find that can only be equal to 3 and 5. Thus, by solving these, we see that and . .
See Also
2011 AMC 10B (Problems • Answer Key • Resources) | ||
Preceded by Problem 20 |
Followed by Problem 22 | |
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 10 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.