Maths Olympiad Prep

Library / IMO Shortlist /221 of 365

IMO Shortlist

Geometry Difficulty 8.7 Shortlist Prove it IMO

Let PP be a polygon that is convex and symmetric to some point OO. Prove that for some parallelogram RR satisfying P⊂RP \subset R we have
∣R∣∣P∣≤2 \frac{|R|}{|P|} \leq \sqrt{2}
where ∣R∣|R| and ∣P∣|P| denote the area of the sets RR and PP, respectively.

Solutions — 2

Solution 1

We will construct two parallelograms R1R_{1} and R3R_{3}, each of them containing PP, and prove that at least one of the inequalities ∣R1∣≤2∣P∣|R_{1}| \leq \sqrt{2}|P| and ∣R3∣≤2∣P∣|R_{3}| \leq \sqrt{2}|P| holds (see Figure 1).
First we will construct a parallelogram R1⊇PR_{1} \supseteq P with the property that the midpoints of the sides of R1R_{1} are points of the boundary of PP.
Choose two points AA and BB of PP such that the triangle OABOAB has maximal area. Let aa be the line through AA parallel to OBOB and bb the line through BB parallel to OAOA. Let A′A', B′B', a′a' and b′b' be the points or lines, that are symmetric to AA, BB, aa and bb, respectively, with respect to OO. Now let R1R_{1} be the parallelogram defined by aa, bb, a′a' and b′b'.
Figure 1
Figure 1
Obviously, AA and BB are located on the boundary of the polygon PP, and AA, BB, A′A' and B′B' are midpoints of the sides of R1R_{1}. We note that P⊆R1P \subseteq R_{1}. Otherwise, there would be a point Z∈PZ \in P but Z∉R1Z \notin R_{1}, i.e., one of the lines aa, bb, a′a' or b′b' were between OO and ZZ. If it is aa, we have ∣OZB∣>∣OAB∣|OZB| > |OAB|, which is contradictory to the choice of AA and BB. If it is one of the lines bb, a′a' or b′b' almost identical arguments lead to a similar contradiction.
Let R2R_{2} be the parallelogram ABA′B′ABA'B'. Since AA and BB are points of PP, segment AB⊂PAB \subset P and so R2⊂R1R_{2} \subset R_{1}. Since AA, BB, A′A' and B′B' are midpoints of the sides of R1R_{1}, an easy argument yields
∣R1∣=2⋅∣R2∣.(1) |R_{1}| = 2 \cdot |R_{2}| . \tag{1}
Let R3R_{3} be the smallest parallelogram enclosing PP defined by lines parallel to ABAB and BA′BA'. Obviously R2⊂R3R_{2} \subset R_{3} and every side of R3R_{3} contains at least one point of the boundary of PP. Denote by CC the intersection point of aa and bb, by XX the intersection point of ABAB and OCOC, and by X′X' the intersection point of XCXC and the boundary of R3R_{3}. In a similar way denote by DD the intersection point of bb and a′a', by YY the intersection point of A′BA'B and ODOD, and by Y′Y' the intersection point of YDYD and the boundary of R3R_{3}.
Note that OC=2⋅OXOC = 2 \cdot OX and OD=2⋅OYOD = 2 \cdot OY, so there exist real numbers xx and yy with 1≤x,y≤21 \leq x, y \leq 2 and OX′=x⋅OXOX' = x \cdot OX and OY′=y⋅OYOY' = y \cdot OY. Corresponding sides of R3R_{3} and R2R_{2} are parallel which yields
∣R3∣=xy⋅∣R2∣.(2) |R_{3}| = x y \cdot |R_{2}| . \tag{2}
The side of R3R_{3} containing X′X' contains at least one point X∗X^* of PP; due to the convexity of PP we have AX∗B⊂PAX^*B \subset P. Since this side of the parallelogram R3R_{3} is parallel to ABAB we have ∣AX∗B∣=∣AX′B∣|AX^*B| = |AX'B|, so ∣OAX′B∣|OAX'B| does not exceed the area of PP confined to the sector defined by the rays OBOB and OAOA. In a similar way we conclude that ∣OB′Y′A′∣|OB'Y'A'| does not exceed the area of PP confined to the sector defined by the rays OBOB and OA′OA'. Putting things together we have ∣OAX′B∣=x⋅∣OAB∣|OAX'B| = x \cdot |OAB|, ∣OBDA′∣=y⋅∣OBA′∣|OBDA'| = y \cdot |OBA'|. Since ∣OAB∣=∣OBA′∣|OAB| = |OBA'|, we conclude that ∣P∣≥2⋅∣AX′BY′A′∣=2⋅(x⋅∣OAB∣+y⋅∣OBA′∣)=4⋅x+y2⋅∣OAB∣=x+y2⋅∣R2∣|P| \geq 2 \cdot |AX'BY'A'| = 2 \cdot (x \cdot |OAB| + y \cdot |OBA'|) = 4 \cdot \frac{x+y}{2} \cdot |OAB| = \frac{x+y}{2} \cdot |R_{2}|; this is in short
x+y2⋅∣R2∣≤∣P∣.(3) \frac{x+y}{2} \cdot |R_{2}| \leq |P| . \tag{3}
Since all numbers concerned are positive, we can combine (1)-(3). Using the arithmetic-geometric-mean inequality we obtain
∣R1∣⋅∣R3∣=2⋅∣R2∣⋅xy⋅∣R2∣≤2⋅∣R2∣2(x+y2)2≤2⋅∣P∣2. |R_{1}| \cdot |R_{3}| = 2 \cdot |R_{2}| \cdot x y \cdot |R_{2}| \leq 2 \cdot |R_{2}|^{2} \left(\frac{x+y}{2}\right)^{2} \leq 2 \cdot |P|^{2} .
This implies immediately the desired result ∣R1∣≤2⋅∣P∣|R_{1}| \leq \sqrt{2} \cdot |P| or ∣R3∣≤2⋅∣P∣|R_{3}| \leq \sqrt{2} \cdot |P|.

Solution 2

We construct the parallelograms R1R_{1}, R2R_{2} and R3R_{3} in the same way as in Solution 1 and will show that ∣R1∣∣P∣≤2\frac{|R_{1}|}{|P|} \leq \sqrt{2} or ∣R3∣∣P∣≤2\frac{|R_{3}|}{|P|} \leq \sqrt{2}.
Figure 2
Figure 2
Recall that affine one-to-one maps of the plane preserve the ratio of areas of subsets of the plane. On the other hand, every parallelogram can be transformed with an affine map onto a square. It follows that without loss of generality we may assume that R1R_{1} is a square (see Figure 2).
Then R2R_{2}, whose vertices are the midpoints of the sides of R1R_{1}, is a square too, and R3R_{3}, whose sides are parallel to the diagonals of R1R_{1}, is a rectangle.
Let a>0a > 0, b≥0b \geq 0 and c≥0c \geq 0 be the distances introduced in Figure 2. Then ∣R1∣=2a2|R_{1}| = 2a^{2} and ∣R3∣=(a+2b)(a+2c)|R_{3}| = (a + 2b)(a + 2c).
Points AA, A′A', BB and B′B' are in the convex polygon PP. Hence the square ABA′B′ABA'B' is a subset of PP. Moreover, each of the sides of the rectangle R3R_{3} contains a point of PP, otherwise R3R_{3} would not be minimal. It follows that
∣P∣≥a2+2⋅ab2+2⋅ac2=a(a+b+c) |P| \geq a^{2} + 2 \cdot \frac{ab}{2} + 2 \cdot \frac{ac}{2} = a(a + b + c)
Now assume that both ∣R1∣∣P∣>2\frac{|R_{1}|}{|P|} > \sqrt{2} and ∣R3∣∣P∣>2\frac{|R_{3}|}{|P|} > \sqrt{2}, then
2a2=∣R1∣>2⋅∣P∣≥2⋅a(a+b+c) 2a^{2} = |R_{1}| > \sqrt{2} \cdot |P| \geq \sqrt{2} \cdot a(a + b + c)
and
(a+2b)(a+2c)=∣R3∣>2⋅∣P∣≥2⋅a(a+b+c). (a + 2b)(a + 2c) = |R_{3}| > \sqrt{2} \cdot |P| \geq \sqrt{2} \cdot a(a + b + c) .
All numbers concerned are positive, so after multiplying these inequalities we get
2a2(a+2b)(a+2c)>2a2(a+b+c)2 2a^{2}(a + 2b)(a + 2c) > 2a^{2}(a + b + c)^{2}
But the arithmetic-geometric-mean inequality implies the contradictory result
2a2(a+2b)(a+2c)≤2a2((a+2b)+(a+2c)2)2=2a2(a+b+c)2. 2a^{2}(a + 2b)(a + 2c) \leq 2a^{2}\left(\frac{(a + 2b) + (a + 2c)}{2}\right)^{2} = 2a^{2}(a + b + c)^{2} .
Hence ∣R1∣∣P∣≤2\frac{|R_{1}|}{|P|} \leq \sqrt{2} or ∣R3∣∣P∣≤2\frac{|R_{3}|}{|P|} \leq \sqrt{2}, as desired.

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

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.