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 "2023 AIME II Problems/Problem 4"

m (→‎Solution 3: More edits)
m (→‎Solution 3: More and more edits)
Line 159: Line 159:
 
<cmath>(y_{1} * y_{2}) + (y_{2} * y_{3}) + (y_{1} * y_{3}) = -76</cmath>
 
<cmath>(y_{1} * y_{2}) + (y_{2} * y_{3}) + (y_{1} * y_{3}) = -76</cmath>
  
−
In addition, we know that &y \vert 60<math>, because of our expression for x.  
+
In addition, we know that <math>y \vert 60</math>, because of our expression for x.  
 
Since the three values of y multiply to a negative number but also add to 0, we know that one value is negative and the other two are positive, and that the absolute value of the negative value is greater than both of the positive values.
 
Since the three values of y multiply to a negative number but also add to 0, we know that one value is negative and the other two are positive, and that the absolute value of the negative value is greater than both of the positive values.
−
List of possible values for y are </math>\{-60,-30,-20,-15,-12,-10,-6,-5,-4,-3,-2,-1,1,2,3,4,5,6,10,12,15,20,30,60\}<math>
+
List of possible values for y are <math>\{-60,-30,-20,-15,-12,-10,-6,-5,-4,-3,-2,-1,1,2,3,4,5,6,10,12,15,20,30,60\}</math>
−
From a list of these values, the only values that work are </math>y_1 = -10, y_2 = 6, y_2 = 4<math> because
+
From a list of these values, the only values that work are <math>y_1 = -10, y_2 = 6, y_2 = 4</math> because
 
<cmath> -10 + 6 + 4 = 0</cmath>
 
<cmath> -10 + 6 + 4 = 0</cmath>
 
<cmath> -10 * 6 * 4 = -240</cmath>
 
<cmath> -10 * 6 * 4 = -240</cmath>
Line 172: Line 172:
 
<cmath> x = \frac{60}{4} - 4 = 11</cmath>  
 
<cmath> x = \frac{60}{4} - 4 = 11</cmath>  
  
−
So, now we have accounted for both cases, and we have 4 values of x = </math>\{-10,4,6,11\}<math>
+
So, now we have accounted for both cases, and we have 4 values of x = <math>\{-10,4,6,11\}</math>
−
Squaring all these terms we get: 100 + 16 + 36 + 121 = 273, so our answer is </math>\boxed{\textbf{(273)}}$
+
Squaring all these terms we get: 100 + 16 + 36 + 121 = 273, so our answer is <math>\boxed{\textbf{(273)}}</math>
  
 
== See also ==
 
== See also ==
 
{{AIME box|year=2023|num-b=3|num-a=5|n=II}}
 
{{AIME box|year=2023|num-b=3|num-a=5|n=II}}
 
{{MAA Notice}}
 
{{MAA Notice}}

Revision as of 07:04, 17 February 2023

Problem

Let $x,y,$ and $z$ be real numbers satisfying the system of equations \begin{align*} xy + 4z &= 60 \\ yz + 4x &= 60 \\ zx + 4y &= 60. \end{align*} Let $S$ be the set of possible values of $x.$ Find the sum of the squares of the elements of $S.$

Solution 1

We first subtract the second equation from the first, noting that they both equal $60$. \begin{align*} xy+4z-yz-4x&=0 \\ 4(z-x)-y(z-x)&=0 \\ (z-x)(4-y)&=0 \end{align*}

Case 1: Let $y=4$.

The first and third equations simplify to: \begin{align*} x+z&=15 \\ xz&=44 \end{align*} from which it is apparent that $x=4$ and $x=11$ are solutions.

Case 2: Let $x=z$.

The first and third equations simplify to: \begin{align*} xy+4x&=60 \\ x^2+4y&=60 \end{align*}

We subtract the following equations, yielding: \begin{align*} x^2+4y-xy-4x&=0 \\ x(x-4)-y(x-4)&=0 \\ (x-4)(x-y)&=0 \end{align*}

We thus have $x=4$ and $x=y$, substituting in $x=y=z$ and solving yields $x=-6$ and $x=10$.

Then, we just add the squares of the solutions (make sure not to double count the $4$), and get \[4^2+11^2+(-6)^2+10^2=16+121+36+100=\boxed{273}.\] ~SAHANWIJETUNGA

Solution 2

We index these equations as (1), (2), and (3), respectively. Taking $(1)-(2)$, we get \[ \left( x - z \right) \left( y - 4 \right) = 60 . \]

Denote $x' = x - 4$, $y' = y - 4$, $z' = z - 4$. Thus, the above equation can be equivalently written as \[ \left( x' - z' \right) y' = 0 . \hspace{1cm} (1') \]

Similarly, by taking $(2)-(3)$, we get \[ \left( y' - x' \right) z' = 0 . \hspace{1cm} (2') \]

By taking $(3) - (1)$, we get \[ \left( z' - y' \right) x' = 0 . \hspace{1cm} (3') \]

From $(3')$, we have the following two cases.

Case 1: $x' = 0$.

Plugging this into $(1')$ and $(2')$, we get $y'z' = 0$. Thus, $y' = 0$ or $z' = 0$.

Because we only need to compute all possible values of $x$, without loss of generality, we only need to analyze one case that $y' = 0$.

Plugging $x' = 0$ and $y' = 0$ into (1), we get a feasible solution $x = 4$, $y = 4$, $z = 11$.

Case 2: $x' \neq 0$ and $z' - y' = 0$.

Plugging this into $(1')$ and $(2')$, we get $\left( x' - y' \right) y' = 0$.

Case 2.1: $y' = 0$.

Thus, $z' = 0$. Plugging $y' = 0$ and $z' = 0$ into (1), we get a feasible solution $x = 11$, $y = 4$, $z = 4$.

Case 2.2: $y' \neq 0$ and $x' = y'$.

Thus, $x' = y' = z'$. Plugging these into (1), we get $\left( x, y, z \right) = \left( -10, -10, -10 \right)$ or $\left( 6, 6, 6 \right)$.

Putting all cases together, $S = \left\{ 4, 11, -10, 6 \right\}$. Therefore, the sum of the squares of the elements of $S$ is \begin{align*} 4^2 + 11^2 + \left( -10 \right)^2 + 6^2 = \boxed{\textbf{(273) }} . \end{align*}

~ Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)

Solution 3

Quadratic Formula and Vieta's Formulas

We index these equations as (1), (2), and (3), respectively. Using equation (1), we get $z = \frac{60 - xy}{4} = 15 - \frac{xy}{4}$ We need to solve for x, so we plug this value of z into equation (3) to get:

\[15x - \frac{x^2y}{4} - 4y = 60\] \[\frac{y}{4} * x^2 - 15x + (60 + 4y) = 0\]

We use the quadratic formula to get possible values of x:

\[x = \frac{15 \pm \sqrt{15^2 - 4(\frac{y}{4})(60 + 4y)}}{\frac{y}{2}}\] \[x = \frac{30 \pm 2\sqrt{225 - 60y + 4y^2}}{y}\] \[x = \frac{30 \pm 2\sqrt{(2y-15)^2}}{y}\] \[x = \frac{30 \pm 2(2y - 15)}{y}\] \[x = \frac{30 \pm (4y - 30)}{y}\]

Here, we have two cases, (plus) and (minus) In the plus case, we have: \[x = \frac{(30 + 4y - 30)}{y}\] \[x = 4\]

So, our first case gives us one value of x, which is 4. In the minus case, we have: \[x = \frac{30 - (4y - 30)}{y}\] \[x = \frac{60 - 4y}{y}\] \[x = \frac{60}{y} - 4\]

For this case, we now have values of x in terms of y. Plugging this expression for x in equation (1), we get \[60 - 4y + 4z = 60\] \[4z = 4y\] \[z = y\]

So we know that for this case, z = y. Using this information in equation (2), we get \[y^2 + \frac{240}{y} - 16 = 60\] \[y^2 + \frac{240}{y} - 76 = 0\] Multiplying both sides by y, we get a cubic expression: \[y^3 + 0y^2 - 76y + 240 = 0\] Here we just have to figure out the values of y that make this equation true. I used Vieta's Formulas to get a possible list, but you could also use the rational root theorem and synthetic division to find these. We call the three values of y that solve this equation: $y_{1},y_{2},y_{3}$ Using Vieta's Formulas, you get these three expressions: \[y_{1} + y_{2} + y_{3} = 0\] \[y_{1} * y_{2} * y_{3} = -240\] \[(y_{1} * y_{2}) + (y_{2} * y_{3}) + (y_{1} * y_{3}) = -76\]

In addition, we know that $y \vert 60$, because of our expression for x. Since the three values of y multiply to a negative number but also add to 0, we know that one value is negative and the other two are positive, and that the absolute value of the negative value is greater than both of the positive values. List of possible values for y are $\{-60,-30,-20,-15,-12,-10,-6,-5,-4,-3,-2,-1,1,2,3,4,5,6,10,12,15,20,30,60\}$ From a list of these values, the only values that work are $y_1 = -10, y_2 = 6, y_2 = 4$ because \[-10 + 6 + 4 = 0\] \[-10 * 6 * 4 = -240\] \[(-10 * 6) + (-10 * 4) + (6 * 4) = -60 - 40 + 24 = -76\]

Plugging in these values for y into our expression for x, we get: \[x = \frac{60}{-10} - 4 = -10\] \[x = \frac{60}{6} - 4 = 6\] \[x = \frac{60}{4} - 4 = 11\]

So, now we have accounted for both cases, and we have 4 values of x = $\{-10,4,6,11\}$ Squaring all these terms we get: 100 + 16 + 36 + 121 = 273, so our answer is $\boxed{\textbf{(273)}}$

See also

2023 AIME II (Problems • Answer Key • Resources)
Preceded by
Problem 3 		Followed by
Problem 5
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME 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=2023_AIME_II_Problems/Problem_4&oldid=189843"