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 "2011 AMC 10B Problems/Problem 21"

(→‎Solution 4)
m
 
(30 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.</math> 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.
+
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 sum could be smaller. 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>.
+
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 would have just 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>\boxed{16, 11, 10, 7}</math> and <math>\boxed{15, 12, 11, 6}</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 + 16 = 31</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>16+15=\boxed{\textbf{(B) }31}</math>.
  
−
~~ solution by ccx09 Roy Short
 
−
~~latexed by jk23541
 
 
== Solution 4 ==
 
== Solution 4 ==
−
From the problem, we know that <math>w+x+y+z=44</math>
+
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 $w > x > y > z$ whose sum is $44$. The pairwise positive differences of these numbers are $1, 3, 4, 5, 6,$ and $9$. What is the sum of the possible values for $w$?

$\textbf{(A)}\ 16 \qquad\textbf{(B)}\ 31 \qquad\textbf{(C)}\ 48 \qquad\textbf{(D)}\ 62 \qquad\textbf{(E)}\ 93$

Solution 1

The largest difference, $9,$ must be between $w$ and $z.$

The smallest difference, $1,$ must be directly between two integers. This also means the differences directly between the other two should add up to $8.$ The only remaining differences that would make this possible are $3$ and $5.$ However, those two differences can't be right next to each other because they would make a difference of $8,$ which isn't given as a possibility in the problem. This means $1$ must be the difference between $y$ and $x.$ We can express the possible configurations as the lines.


[asy] unitsize(14mm); defaultpen(linewidth(.8pt)+fontsize(10pt)); dotfactor=4; pair Z1=(0,1), Y1=(1,1), X1=(2,1), W1=(3,1); pair Z4=(4,1), Y4=(5,1), X4=(6,1), W4=(7,1); draw(Z1--W1); draw(Z4--W4); pair[] ps={W1,W4,X1,X4,Y1,Y4,Z1,Z4}; dot(ps); label("$z$",Z1,N); label("$y$",Y1,N); label("$x$",X1,N); label("$w$",W1,N); label("$z$",Z4,N); label("$y$",Y4,N); label("$x$",X4,N); label("$w$",W4,N); label("$1$",(X1--Y1),N); label("$1$",(X4--Y4),N); label("$3$",(Y1--Z1),N); label("$3$",(W4--X4),N); label("$5$",(X1--W1),N); label("$5$",(Y4--Z4),N); [/asy]

If we look at the first number line, you can express $x$ as $w-5,$ $y$ as $w-6,$ and $z$ as $w-9.$ Since the sum of all these integers equal $44$, \begin{align*} w+w-5+w-6+w-9&=44\\ 4w&=64\\ w&=16 \end{align*} You can do something similar to this with the second number line to find the other possible value of $w.$ \begin{align*} w+w-3+w-4+w-9&=44\\ 4w&=60\\ w&=15 \end{align*} The sum of the possible values of $w$ is $16+15 = \boxed{\textbf{(B) }31}$

Solution 2

First, like Solution 1, we know that $w-z=9 \ \text{(1)}$, because no two numbers could have a larger difference. Next, we find the sum of all the differences; since $w$ 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 $3w$. Continuing in this way, we find that \[3w+x-y-3z=28 \ \text{(2)}\]. Now, we can subtract $3w-3z=27$ from (2) to get $x-y=1 \ \text{(3)}$. Also, adding (2) with $w+x+y+z=44$ gives $4w+2x-2z=72$, or $2w+x-z=36$. Subtracting (1) from this gives $w+x=27$. Since we know $w-z$ and $x-y$, we find that \[(w-z)+(x-y)=(w-y)+(x-z)=9+1=10\]. This means that $w-y$ and $x-z$ must be 4 and 6, in some order. If $w-y=6$, then subtracting this from (3) gives $(w-y)-(x-y)=6-1=5$, so $w-x=5$. This means that $(w-x)+(w+x)=2w=27+5=32$, so $w=16$. Similarly, $w$ can also equal $15$.

Now if you are in a rush, you most likely would have answered $16+15=\boxed{\textbf{(B) }31}$. But we do have to check if these work. In fact, they do, giving solutions $(w,x,y,z)=(16, 11, 10, 7)$ and $(w,x,y,z)=(15, 12, 11, 6)$.

Solution 3

Let $w - x = a$, $w - y = b$, $w - z = c$. As above, we know that $c = 9$. Thus, $a < b < c$. So, we have $w + x + y + z = w + (w - a) + (w - b) + (w - 9) = 4w - a - b - 9 = 44$. This means $a + b + 9$ is a multiple of $4$. Testing values of $a$ and $b$, we find $(a, b, c) = (1, 6, 9), (3, 4, 9),$ and $(5, 6, 9)$ all satisfy this relation. The corresponding $(w, x, y, z)$ sets are $(15, 14, 9, 6), (15, 12, 11, 6),$ and $(16, 11, 10, 7)$. The first set does not satisfy the given conditions, but the other two do. Thus, $w = 15$ and $w = 16$ are both possible solutions so the answer is $16+15=\boxed{\textbf{(B) }31}$.

Solution 4

From the problem, we know that $w+x+y+z=44$. 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 $(w-x)$, $(w-y)$, $(w-z)$, $(x-y)$, $(x-z)$, $(y-z)$, the sum of $(w-x), (w-y), (w-z), (x-y), (x-z), (y-z)$ is equal to the sum of 1, 3, 4, 5, 6, 9, so $(w-x)+(w-y)+(w-z)+(x-y)+(x-z)+(y-z)=28$. Simplifying, we get $3w-3z+x-y=28$. Adding $w+x+y+z=44$ and $(w-x)+(w-y)+(w-z)+(x-y)+(x-z)+(y-z)=28$, we get $4w+2x-2z=72$, and simplifying we get $2w+x-z=36$. Since $x-z$ is one of our positive differences, we can start guessing values for $w$, and if the equation simplifies to one of our numerical positive differences, that value of $w$ should work. We can start at $w=18$ and keep going down, because our sum has to be positive. For $w=18$, $x-z=0$, which is not one of our sums. For $w=17$, $x-z=2$,which is not one of our sums. For $w=16$, $x-z=4$, which is one of our sums, so 16 works. For $w=15$, $x-z=6$, which is one of our sums, so 15 works. For $w=14$, $x-z=8$, which is not one of our sums. If we keep going, $x-z$ will soon exceed 10 and exceed all our sums, so any value below $w=14$ will not work. Therefore, our only solutions for $w$ are 15 and 16, which means our sum is $\boxed{\textbf{(B) }31}$. You can check that 15 and 16 work by forming a string of 4 numbers as shown above.

Solution 5

Because we know that $w>x>y>z$ and that the positive differences are $1, 3, 4, 5, 6, 9$, we can immediately come to the conclusion that $w-z= 9$ (because w is the largest integer and z is the smallest integer, so their difference must be the greatest). With this we have $3$ equations, we have that $x+y+z+w=44$ (from the problem), $w-z=9$ and because we can add up all the possible possible differences (as shown in the previous solutions), we get that $3w+x-y-3z=28$. With these equations, we eventually manipulate these equations by doing the first equation minus 3 times the second to get $x-y=1$. We can also add the first and third equation and subtract the second equation to get $w+x=27$ thus we know that $w-x$ can be $3, 4, 5,$ and $6$ (note: 1 and 9 are not possible because we know that $x-y=1$ and $w-z=9$ and the remaining differences can only be taken by 1 pair, so $w-x$ cannot be equal to 1 or 9). However, in order to get an integer value for x and z, we find that $w-z$ can only be equal to 3 and 5. Thus, by solving these, we see that $w= 15$ and $w=16$. $15+16=\boxed{\textbf{(B) }31}$.

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. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2011_AMC_10B_Problems/Problem_21&oldid=232623"