Browse · MathNet
PrintChina Girls' Mathematical Olympiad
China geometry
Problem
Given an rectangle with , determine the minimum length of a square that covers the rectangle. (A square covers the rectangle if each point in the rectangle lies inside the square.)
Solution
Let denote the rectangle, and let denote the square with minimum length that covers . Let denote the length of a side of . We claim that is inscribed in , that is, the vertices of lie on the sides of . We also claim that can only be inscribed in two ways, as shown below. Let denote the square shown on the left-hand side (right-hand side). For , the sides of are parallel to the diagonals of . It is easy to see that if .
Now we prove our claim that these are only two ways. Let and . Without loss of generality, we place horizontally. By the minimality of , we can assume that at least one vertex, say , of lies on one side of , say (see the left-hand side figure shown below). If neither nor lies on the sides of , we can then slide down (vertically), so that one of them, say lies on side (see the middle figure shown below). If neither or lies on the sides of , then we can apply an enlargement, centered at with scale less than 1, to such that the image of still covers . This violates the minimality of . Hence at least one of and lies on the sides of , that is, three consecutive vertices of lie on the sides of (see the right-hand side figure shown below). Without loss of generality, we assume that they are , and . If any of these three vertices coincide with any of the vertices of , then we clearly have . Hence we may assume that , and are on sides , and , respectively. By symmetry, we may also assume that .
If does not lie on line segment , then we can slide up a bit so both and lie in the interior of (see the left-hand side figure shown below). Let be the center of . We can then rotate around with a small angle so that all four vertices lie inside (see the middle figure shown below). It is easy to see that we can use a smaller square to cover (by applying an enlargement centered at with a scale less than 1), violating the minimality of . Thus our assumption was wrong, and must lie on side (see the right-hand side figure shown below), which is the case when .
We finish our proof that if , then the sides of are parallel to the diagonals of . By symmetry, it suffices to show that . It is not difficult to see that . So triangles , , and are similar. Set and . Then and . Also, and . Hence , implying that , or , as desired.
Now we prove our claim that these are only two ways. Let and . Without loss of generality, we place horizontally. By the minimality of , we can assume that at least one vertex, say , of lies on one side of , say (see the left-hand side figure shown below). If neither nor lies on the sides of , we can then slide down (vertically), so that one of them, say lies on side (see the middle figure shown below). If neither or lies on the sides of , then we can apply an enlargement, centered at with scale less than 1, to such that the image of still covers . This violates the minimality of . Hence at least one of and lies on the sides of , that is, three consecutive vertices of lie on the sides of (see the right-hand side figure shown below). Without loss of generality, we assume that they are , and . If any of these three vertices coincide with any of the vertices of , then we clearly have . Hence we may assume that , and are on sides , and , respectively. By symmetry, we may also assume that .
If does not lie on line segment , then we can slide up a bit so both and lie in the interior of (see the left-hand side figure shown below). Let be the center of . We can then rotate around with a small angle so that all four vertices lie inside (see the middle figure shown below). It is easy to see that we can use a smaller square to cover (by applying an enlargement centered at with a scale less than 1), violating the minimality of . Thus our assumption was wrong, and must lie on side (see the right-hand side figure shown below), which is the case when .
We finish our proof that if , then the sides of are parallel to the diagonals of . By symmetry, it suffices to show that . It is not difficult to see that . So triangles , , and are similar. Set and . Then and . Also, and . Hence , implying that , or , as desired.
Final answer
s = a if a < (sqrt(2) + 1) b, and s = (sqrt(2) (a + b)) / 2 if a >= (sqrt(2) + 1) b
Techniques
Optimization in geometryRotationHomothetyAngle chasing