Maths Olympiad Prep

Library / /17 of 70

Geometry Difficulty 8.0 National Olympiad, round 2 Prove it Romania

A square with side length \ell is contained in a unit square whose centre is not interior to the former. Show that 1/2\ell \le 1/2.

Solution

Proof from The Book. Notice that there is a line through the centre of the unit square separating the square with side length \ell and a standard quarter of the unit square (i.e., a square with side length 1/21/2 and one vertex at the centre of the unit square). To conclude, apply the celebrated theorem of Erdös stating that the sum of the side lengths of two squares packed into a unit square does not exceed 11.

Solution 1:
The square with side length \ell is the intersection of two strips, SS and SS', of breadth \ell. Since the centre OO of the unit square is not interior to the square with side length \ell, it is not interior to at least one of the two strips, say SS. Clearly, the distance from OO to the farthest component \ell' of the boundary of SS is at least \ell.
Suppose, if possible, that >1/2\ell > 1/2. Then the line \ell' meets the boundary of the unit square at precisely two points, XX and YY, situated on consecutive sides. Let AA denote the vertex of the unit square shared by those sides, and let MM and NN denote their midpoints. Without loss of generality, we may (and will) assume that the circular labelling around the boundary of the unit square is M,X,A,Y,NM, X, A, Y, N. Since dist(O,)>1/2\text{dist}(O, \ell') \ge \ell > 1/2, the line tt, parallel to \ell' and tangent to the quarter MNMN of the incircle of the unit square, meets the segments MXMX and NYNY: the former at XX', and the latter at YY'. Clearly, XY>XYX'Y' > XY \ge \ell. Finally, to reach a contradiction, let TT denote the point of contact of tt and the quarter MNMN of the incircle of the unit square, and write successively:
1=12+12=MA+AN=(MX+XA)+(AY+YN)=MX+(XA+AY)+YN=XY+(XA+AY)>2XY>2XY2. \begin{align*} 1 &= \frac{1}{2} + \frac{1}{2} = MA + AN = (MX' + X'A) + (AY' + Y'N) \\ &= MX' + (X'A + AY') + Y'N = X'Y' + (X'A + AY') \\ &> 2 \cdot X'Y' > 2 \cdot XY \ge 2\ell. \end{align*}

Solution 2:
Begin by noticing that if the vertices M,N,P,QM, N, P, Q of a rectangle lie on the boundary of a triangle ABCABC (MAB,NACM \in AB, N \in AC and P,QBCP, Q \in BC), then MN/BC+MQ/AA=AM/AB+BM/AB=1MN/BC + MQ/AA' = AM/AB + BM/AB = 1, where AA' is the perpendicular foot dropped from the vertex AA onto BCBC.
Hence if a triangle ABCABC, whose internal angles at BB and CC are not obtuse, contains a square with side length \ell with a pair of opposite sides parallel to BCBC, then 1/BC+1/AA1/1/BC + 1/AA' \le 1/\ell, where AA' is the perpendicular foot dropped from the vertex AA onto BCBC: extend the farthest side of the square, which is parallel to BCBC, to meet the sides ABAB and ACAC at MM and NN, respectively, drop the perpendicular feet MM' and NN' from MM and NN, respectively, onto the side BCBC, notice that min(MN,MM)\ell \le \min(MN, MM') and apply the above result.

Back to the problem, let OO be the centre of the unit square and let A,B,C,DA, B, C, D be a circular labelling of its vertices around the boundary. Draw a line dd through OO, parallel to a pair of opposite sides of the square with side length \ell. The latter lies in one of the closed half-planes determined by dd. Clearly, 1/2\ell \le 1/2 if dd is parallel to a pair of opposite sides of the unit square.
Otherwise, we may assume that dd meets the side ABAB at EE and the extension of the side ADAD beyond DD at FF, and the triangle AEFAEF contains the square with side length \ell. We prove that <1/2\ell < 1/2. To this end, drop the perpendicular foot AA' from AA onto the segment EFEF. By the preceding, 1/AA+1/EF1/1/AA' + 1/EF \le 1/\ell, so it is sufficient to show that
1/AA+1/EF>2.() 1/AA' + 1/EF > 2. \quad (*)
Let OO' be the perpendicular foot dropped from OO onto the side ABAB, and let EO=x/2EO' = x/2 and AEF=θ\angle AEF = \theta. Clearly, sinθ=1/1+x2\sin \theta = 1/\sqrt{1+x^2} and cosθ=x/1+x2\cos \theta = x/\sqrt{1+x^2}, so
EF=AEcosθ=(1+x)1+x22xandAA=AEsinθ=1+x21+x2, EF = \frac{AE}{\cos \theta} = \frac{(1+x)\sqrt{1+x^2}}{2x} \quad \text{and} \quad AA' = AE \sin \theta = \frac{1+x}{2\sqrt{1+x^2}},
and (*) is equivalent to x/(1+x)1+x2+1+x2/(1+x)>1x/(1+x)\sqrt{1+x^2} + \sqrt{1+x^2}/(1+x) > 1, x>0x > 0, which is easily established.

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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.