Maths Olympiad Prep

Library / /291 of 348

Geometry Difficulty 5.1 AIME, harder Find the answer

Two unit squares S1S_{1} and S2S_{2} have horizontal and vertical sides. Let xx be the minimum distance between a point in S1S_{1} and a point in S2S_{2}, and let yy be the maximum distance between a point in S1S_{1} and a point in S2S_{2}. Given that x=5x=5, the difference between the maximum and minimum possible values for yy can be written as a+bca+b \sqrt{c}, where a,ba, b, and cc are integers and cc is positive and square-free. Find 100a+10b+c100 a+10 b+c.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Consider what must happen in order for the minimum distance to be exactly 5 . Let one square, say S1S_{1} have vertices of (0,0),(0,1),(1,0)(0,0),(0,1),(1,0), and (1,1)(1,1). Further, assume WLOG that the center of S2S_{2} is above the line y=12y=\frac{1}{2} and to the right of the line x=12x=\frac{1}{2}, determined by the center of S1S_{1}. There are three cases to consider: - the right side of S1S_{1} and the left side of S2S_{2} are 5 units apart, and the bottom left vertex of S2S_{2} lies under the line y=1y=1; - the top side of S1S_{1} and the bottom side of S2S_{2} are 5 units apart, and the bottom left vertex of S2S_{2} lies to the left of the line x=1x=1; - the bottom left coordinate of S2S_{2} is (a,b)(a, b) with a,b1a, b \geq 1, and 5=(a1)2+(b1)25=\sqrt{(a-1)^{2}+(b-1)^{2}}. We see that the first two cases are symmetric, so consider the case where the left edge of S2S_{2} lies on the line x=6x=6. When this is true, the maximum distance will be achieved between (0,0)(0,0) and the upper right vertex of S2S_{2}. The upper right vertex can achieve the points (7,c)(7, c) where 1c21 \leq c \leq 2, and so y[50,53]y \in[\sqrt{50}, \sqrt{53}]. The other case we have to consider is when the bottom left vertex of S2,(a,b)S_{2},(a, b), is above y=1y=1 and to the right of x=1x=1, in which case the maximum distance is achieved from (0,0)(0,0) and the upper right vertex of S2S_{2}. This distance is (a+1)2+(b+1)2\sqrt{(a+1)^{2}+(b+1)^{2}}, which, by the triangle inequality, is at most (a1)2+(b1)2+22+22=5+22\sqrt{(a-1)^{2}+(b-1)^{2}}+\sqrt{2^{2}+2^{2}}=5+2 \sqrt{2}. Since equality holds when a=b=5/2+1a=b=5 / \sqrt{2}+1, the largest possible maximum here is 5+225+2 \sqrt{2}, and the difference between the largest and smallest possible values of yy is 5+2250=5325+2 \sqrt{2}-\sqrt{50}=5-3 \sqrt{2}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.