返回题库

AIME 2000 I · 第 4 题

AIME 2000 I — Problem 4

专题
Contest Math
难度
L4
来源
AIME

题目详情

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.

AIME diagram

解析

Solution 1

Call the squares' side lengths from smallest to largest a1,,a9a_1,\ldots,a_9, and let l,wl,w represent the dimensions of the rectangle.

The picture shows that

a1+a2=a3a1+a3=a4a3+a4=a5a4+a5=a6a2+a3+a5=a7a2+a7=a8a1+a4+a6=a9a6+a9=a7+a8.\begin{aligned} 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.\end{aligned} Expressing all terms 3 to 9 in terms of a1a_1 and a2a_2 and substituting their expanded forms into the previous equation will give the expression 5a1=2a25a_1 = 2a_2.

We can guess that a1=2a_1 = 2. (If we started with a1a_1 odd, the resulting sides would not be integers and we would need to scale up by a factor of 22 to make them integers; if we started with a1>2a_1 > 2 even, the resulting dimensions would not be relatively prime and we would need to scale down.) Then solving gives a9=36a_9 = 36, a6=25a_6=25, a8=33a_8 = 33, which gives us l=61,w=69l=61,w=69. These numbers are relatively prime, as desired. The perimeter is 2(61)+2(69)=2602(61)+2(69)=\boxed{260}.

Solution 1.2 (more detail)

We can just list the equations:

s3=s1+s2s4=s3+s1s5=s4+s3s6=s5+s4s7=s5+s3+s2s8=s7+s2s9=s8+s2s1s9+s8=s7+s6+s5\begin{aligned} s_3 &= s_1 + s_2 \\ s_4 &= s_3 + s_1 \\ s_5 &= s_4 + s_3 \\ s_6 &= s_5 + s_4 \\ s_7 &= s_5 + s_3 + s_2 \\ s_8 &= s_7 + s_2 \\ s_9 &= s_8 + s_2 - s_1 \\ s_9 + s_8 &= s_7 + s_6 + s_5 \end{aligned} We can then write each sis_i in terms of s1s_1 and s2s_2 as follows

s4=2s1+s2s5=3s1+2s2s6=5s1+3s2s7=4s1+4s2s8=4s1+5s2s9=3s1+6s2\begin{aligned} s_4 &= 2s_1 + s_2 \\ s_5 &= 3s_1 +2s_2 \\ s_6 &= 5s_1 + 3s_2 \\ s_7 &= 4s_1 + 4s_2 \\ s_8 &= 4s_1 + 5s_2 \\ s_9 &= 3s_1 + 6s_2 \\ \end{aligned} Since s9+s8=s7+s6+s5    (3s1+6s2)+(4s1+5s2)=(4s1+4s2)+(5s1+3s2)+(3s1+2s2),s_9 + s_8 = s_7 + s_6 + s_5 \implies (3s_1 + 6s_2) + (4s_1 + 5s_2) = (4s_1 + 4s_2) + (5s_1 + 3s_2) + (3s_1 + 2s_2),

2s2=5s1    25s2=s1.2s_2 = 5s_1 \implies \frac{2}{5}s_2 = s_1. Since the side lengths of the rectangle are relatively prime, we can see that s1=2s_1 = 2 and s2=5.s_2 = 5. Therefore, 2(2s9+s6+s8)=30s1+40s2=260.2(2s_9 + s_6 + s_8) = 30s_1 + 40s_2 = \boxed{260}. ~peelybonehead

Solution 2 Length-chasing (Angle-chasing but for side lengths)

We set the side length of the smallest square to 1, and set the side length of square a4a_4 in the previous question to a. We do some "side length chasing" and get 4a4=2a+54a - 4 = 2a + 5. Solving, we get a=4.5a = 4.5 and the side lengths are 6161 and 6969. Thus, the perimeter of the rectangle is 2(61+69)=260.2(61 + 69) = \boxed{260}.