2000 AIME I Problems/Problem 4
Problem
The diagram shows a rectangle that has been dissected into nine non-overlapping squares. Given that the width and the height of the rectangle are relatively prime positive integers, find the perimeter of the rectangle.
Solution
Call the squares' side lengths from smallest to largest , and let represent the dimensions of the rectangle.
The picture shows that: $$ (Error compiling LaTeX. )\begin{eqnarray*} a_1+a_2 &=& a_3\\ a_1 + a_3 &=& a_4\\ a_3 + a_4 &=& a_5\\ a_4 + a_5 &=& a_6\\ a_2 + a_3 + a_5 &=& a_7\\ a_2 + a_7 &=& a_8\\ a_1 + a_4 + a_6 &=& a_9\\ a_6 + a_9 &=& a_7 + a_8\\
With a bit of trial and error and some arithmetic, we can use the last equation to find that ; without loss of generality, let . Then solving gives , , , which gives us (relatively prime), and the perimeter is .
See also
2000 AIME I (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 |