1991 AIME Problems/Problem 1

Revision as of 16:56, 11 March 2007 by Azjps (talk | contribs) (+ solution, fmt)

Problem

Find $x^2+y^2_{}$ if $x_{}^{}$ and $y_{}^{}$ are positive integers such that

$xy_{}^{}+x+y = 71$
$x^2y+xy^2 = 880^{}_{}.$

Solution

Define $a = x + y$ and $b = xy$. Then $a + b = 71$ and $ab = 880$. Solving these two equations yields a quadratic: $\displaystyle a^2 - 71a + 880 = 0$, which factors to $\displaystyle (a - 16)(a - 55) = 0$. Either $a = 16$ and $b = 55$ or $a = 55$ and $b = 16$. For the first case, it is easy to see that $(x,y)$ can be $(5,11)$ (or vice versa). In the second case, since all factors of $16$ must be $\le 16$, no two factors of $16$ can sum greater than $32$, and so there are no integral solutions for $(x,y)$. The solution is $5^2 + 11^2 = 146$.

See also

1991 AIME (ProblemsAnswer KeyResources)
Preceded by
First question
Followed by
Problem 2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All AIME Problems and Solutions