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 "Mock AIME I 2015 Problems/Problem 11"

(→‎Solution)
(→‎Solution)
Line 1: Line 1:
−
==Solution==
+
==Solution 1=
  
 
For convenience, let's use <math>a, b, c</math> instead of <math>\alpha, \beta, \gamma</math>. Define a polynomial <math>P(x)</math> such that <math>P(x) = (x-a)(x-b)(x-c) = x^3 - (a+b+c)x^2 + (ab+ac+bc)x - abc</math>. Let <math>j = ab + ac + bc</math> and <math>k = -abc</math>. Then, our polynomial becomes <math>P(x) = x^3 - (a+b+c)x^2 + jx + k</math>.  
 
For convenience, let's use <math>a, b, c</math> instead of <math>\alpha, \beta, \gamma</math>. Define a polynomial <math>P(x)</math> such that <math>P(x) = (x-a)(x-b)(x-c) = x^3 - (a+b+c)x^2 + (ab+ac+bc)x - abc</math>. Let <math>j = ab + ac + bc</math> and <math>k = -abc</math>. Then, our polynomial becomes <math>P(x) = x^3 - (a+b+c)x^2 + jx + k</math>.  
Line 6: Line 6:
  
 
From the given information, we know that the coefficient of the <math>x^2</math> term is <math>6</math>, and we also know that <math>P(-1) = -33</math>, or in other words, <math>-j + k = -26</math>. By Newton's Sums (since we are given <math>a^3 + b^3 + c^3</math>), we also find that <math>6j + k = 43</math>. Solving this system, we find that <math>(j, k) \in (\frac{69}{7}, -\frac{113}{7})</math>. Thus, <math>\frac{j}{-k} = \frac{69}{113}</math>, so our final answer is <math>69 + 113 = \boxed{182}</math>.
 
From the given information, we know that the coefficient of the <math>x^2</math> term is <math>6</math>, and we also know that <math>P(-1) = -33</math>, or in other words, <math>-j + k = -26</math>. By Newton's Sums (since we are given <math>a^3 + b^3 + c^3</math>), we also find that <math>6j + k = 43</math>. Solving this system, we find that <math>(j, k) \in (\frac{69}{7}, -\frac{113}{7})</math>. Thus, <math>\frac{j}{-k} = \frac{69}{113}</math>, so our final answer is <math>69 + 113 = \boxed{182}</math>.
 +
 +
==Solution 2==
 +
 +
Let <math>\alpha = a</math>, <math>\beta = b</math>, and <math>\beta = c</math>. Then our system becomes
 +
1) <math>a + b + c</math>
 +
2) <math>a^3 + b^3 + c^3 = 87</math>
 +
3) <math>(a + 1)(b + 1)(c + 1) = 33</math>.
 +
 +
2) <math>a^3 + b^3 + c^3 = 87</math>
 +
<math>a^3 + b^3 + c^3 - 3abc = 87 - 3abc</math>
 +
<math>(a + b + c)(a^2 + b^2 + c^2 - ab - ac - bc) = 87 - 3abc</math>
 +
<math>(a + b + c)((a + b + c)^2 - 3(ab + ac + bc)) = 87 - 3abc</math>
 +
Since <math>a + b + c = 6</math>, this equation becomes <math>6(6^2 - 3(ab + ac + bc)) = 87 - 3abc</math>.
 +
3) <math>33 = (a + 1)(b + 1)(c + 1) = abc + ab + ac + bc + a + b + c + 1</math>.
 +
Since <math>a + b + c = 6</math>, this equation becomes <math>26 = abc + ab + ac + bc</math>.
 +
 +
We will now use these <math>2</math> equations to solve the problem. Let <math>x = abc</math>, and <math>y = ab + ac + bc</math>. Then we have
 +
<cmath>6(6^2 - 3y) = 87 - 3x</cmath><cmath>26 = x + y</cmath>.
 +
Solving the system, we find <math>x = \frac{113}{7}</math> and <math>y = \frac{69}{7}</math>.
 +
 +
Then <math>\frac{1}{\alpha} + \frac{1}{\beta} + \frac{1}{\gamma} = \frac{1}{a} + \frac{1}{b} + \frac{1}{c} = \frac{ab + ac + bc}{abc} = \frac{69/7}{113/7} = \frac{69}{113}</math>. So, <math>m + n = 69 + 113 = \boxed{182}</math>.

Revision as of 10:11, 11 October 2019

=Solution 1

For convenience, let's use $a, b, c$ instead of $\alpha, \beta, \gamma$. Define a polynomial $P(x)$ such that $P(x) = (x-a)(x-b)(x-c) = x^3 - (a+b+c)x^2 + (ab+ac+bc)x - abc$. Let $j = ab + ac + bc$ and $k = -abc$. Then, our polynomial becomes $P(x) = x^3 - (a+b+c)x^2 + jx + k$. Note that we want to compute $-\frac{j}{k}$.


From the given information, we know that the coefficient of the $x^2$ term is $6$, and we also know that $P(-1) = -33$, or in other words, $-j + k = -26$. By Newton's Sums (since we are given $a^3 + b^3 + c^3$), we also find that $6j + k = 43$. Solving this system, we find that $(j, k) \in (\frac{69}{7}, -\frac{113}{7})$. Thus, $\frac{j}{-k} = \frac{69}{113}$, so our final answer is $69 + 113 = \boxed{182}$.

Solution 2

Let $\alpha = a$, $\beta = b$, and $\beta = c$. Then our system becomes 1) $a + b + c$ 2) $a^3 + b^3 + c^3 = 87$ 3) $(a + 1)(b + 1)(c + 1) = 33$.

2) $a^3 + b^3 + c^3 = 87$ $a^3 + b^3 + c^3 - 3abc = 87 - 3abc$ $(a + b + c)(a^2 + b^2 + c^2 - ab - ac - bc) = 87 - 3abc$ $(a + b + c)((a + b + c)^2 - 3(ab + ac + bc)) = 87 - 3abc$ Since $a + b + c = 6$, this equation becomes $6(6^2 - 3(ab + ac + bc)) = 87 - 3abc$. 3) $33 = (a + 1)(b + 1)(c + 1) = abc + ab + ac + bc + a + b + c + 1$. Since $a + b + c = 6$, this equation becomes $26 = abc + ab + ac + bc$.

We will now use these $2$ equations to solve the problem. Let $x = abc$, and $y = ab + ac + bc$. Then we have \[6(6^2 - 3y) = 87 - 3x\]\[26 = x + y\]. Solving the system, we find $x = \frac{113}{7}$ and $y = \frac{69}{7}$.

Then $\frac{1}{\alpha} + \frac{1}{\beta} + \frac{1}{\gamma} = \frac{1}{a} + \frac{1}{b} + \frac{1}{c} = \frac{ab + ac + bc}{abc} = \frac{69/7}{113/7} = \frac{69}{113}$. So, $m + n = 69 + 113 = \boxed{182}$.

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Mock_AIME_I_2015_Problems/Problem_11&oldid=110219"