返回题库

AIME 2005 I · 第 14 题

AIME 2005 I — Problem 14

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Consider the points A(0,12),B(10,9),C(8,0),A(0,12), B(10,9), C(8,0), and D(4,7).D(-4,7). There is a unique square SS such that each of the four points is on a different side of S.S. Let KK be the area of S.S. Find the remainder when 10K10K is divided by 10001000.

解析

Solution

AIME diagram

Solution 1

Consider a point EE such that AEAE is perpendicular to BDBD, AEAE intersects BDBD, and AE=BDAE = BD. E will be on the same side of the square as point CC.

Let the coordinates of EE be (xE,yE)(x_E,y_E). Since AEAE is perpendicular to BDBD, and AE=BDAE = BD, we have 97=xE09 - 7 = x_E - 0 and 10(4)=12yE10 - ( - 4) = 12 - y_E The coordinates of EE are thus (2,2)(2, - 2).

Now, since EE and CC are on the same side, we find the slope of the sides going through EE and CC to be 2028=13\frac { - 2 - 0}{2 - 8} = \frac {1}{3}. Because the other two sides are perpendicular, the slope of the sides going through BB and DD are now 3- 3.

Let A1,B1,C1,D1A_1,B_1,C_1,D_1 be the vertices of the square so that A1B1A_1B_1 contains point AA, B1C1B_1C_1 contains point BB, and etc. Since we know the slopes and a point on the line for each side of the square, we use the point slope formula to find the linear equations. Next, we use the equations to find 22 vertices of the square, then apply the distance formula.

We find the coordinates of C1C_1 to be (12.5,1.5)(12.5,1.5) and the coordinates of D1D_1 to be (0.7,2.9)( - 0.7, - 2.9). Applying the distance formula, the side length of our square is (4410)2+(13210)2=4410\sqrt {\left( \frac {44}{10} \right)^2 + \left( \frac {132}{10} \right)^2} = \frac {44}{\sqrt {10}}.

Hence, the area of the square is K=44210K = \frac {44^2}{10}. The remainder when 10K10K is divided by 10001000 is 936936.

Solution 2

Let (a,b)(a,b) denote a normal vector of the side containing AA. Note that AC,BD\overline{AC}, \overline{BD} intersect and hence must be opposite vertices of the square. The lines containing the sides of the square have the form ax+by=12bax+by=12b, ax+by=8aax+by=8a, bxay=10b9abx-ay=10b-9a, and bxay=4b7abx-ay=-4b-7a. The lines form a square, so the distance between CC and the line through AA equals the distance between DD and the line through BB, hence 8a+0b12b=4b7a10b+9a8a+0b-12b=-4b-7a-10b+9a, or 3a=b-3a=b. We can take a=1a=-1 and b=3b=3. So the side of the square is 4410\frac{44}{\sqrt{10}}, the area is K=193610K=\frac{1936}{10}, and the answer to the problem is 936\boxed{936}.

Solution 3

Let [ab]\begin{bmatrix} a \\ b \end{bmatrix} be the unit vector parallel to one side of the square. The unit vector parallel to the perpendicular side is then [ba]\begin{bmatrix} b \\ -a \end{bmatrix}. The dot product of a diagonal of quadrilateral ABCDABCD with the corresponding unit vector gives the side length. Since the side lengths of the square are equal, DB[ab]=AC[ba]\overrightarrow{DB}\cdot \begin{bmatrix} a \\ b \end{bmatrix}= \overrightarrow{AC}\cdot \begin{bmatrix} b \\ -a \end{bmatrix}. Plugging in AC=[812]\overrightarrow{AC}=\begin{bmatrix} 8 \\ -12 \end{bmatrix} and DB=[142]\overrightarrow{DB}=\begin{bmatrix} 14 \\ 2 \end{bmatrix} yields a=3ba=3b. Since [ab]\begin{bmatrix} a \\ b \end{bmatrix} is a unit vector, it is equal to [310110]\begin{bmatrix} \frac{3}{\sqrt{10}} \\ \frac{1}{\sqrt{10}} \end{bmatrix}. Taking the dot product with DB\overrightarrow{DB} gives the side length, which is 4410\frac {44}{\sqrt {10}}, so the area is 44210\frac {44^2}{10}, and the answer is 936\boxed{936}.