There are 2012 points marked in a square with side length . Prove that one can choose an equilateral triangle with side length which covers at least points.
Solution
Place two equilateral triangles with side lengths 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 . Position the third

Fig. 16
equilateral triangle with side length between the two triangles, turned , 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 , which is equivalent to showing . As we can simplify this equation to and , we see that it holds. Therefore at least a third of the points or at least points lie in one of the three chosen triangles.