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. Unknown error_msg)\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 |