Maths Olympiad Prep

Library / /40 of 158

Geometry Difficulty 5.2 AIME, harder Prove it Estonia

There are 2012 points marked in a square with side length 1111. Prove that one can choose an equilateral triangle with side length 1212 which covers at least 671671 points.

Solution

Place two equilateral triangles with side lengths 1212 on the square in such a way that both have one vertex lie on the side of the square and the opposite sides of these vertices partially coincide with the other side of the square and with each other (Fig. 16). The area common to both triangles forms an equilateral triangle of side length 11. Position the third

Figure 1
Fig. 16

equilateral triangle with side length 1212 between the two triangles, turned 180180^\circ, such that the lowermost vertex of that triangle coincides with the uppermost vertex of the small triangle. To show that the square is fully covered by these triangles, we must show that the sum of the heights of the large and the small triangle is at least 1111, which is equivalent to showing 32(12+1)>11\frac{\sqrt{3}}{2} \cdot (12+1) > 11. As we can simplify this equation to 133>2213\sqrt{3} > 22 and 3169>4843 \cdot 169 > 484, we see that it holds. Therefore at least a third of the 20122012 points or at least 671671 points lie in one of the three chosen triangles.

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.