Browse · MathNet
PrintCzech-Slovak-Polish Match
geometry
Problem
We are given 60 arbitrary points in a unit disc. Prove that there exists a point on the boundary of the disc such that the sum of its distances from all 60 given points doesn't exceed 80.


Solution
Let us inscribe an equilateral triangle into the boundary unit circle. If we prove that any point of our unit disc satisfies then summing (1), with the given points , , we get Consequently, one of the sums in the left-hand side does not exceed , hence some of the points , , has always the required property.
In view of symmetry, it suffices to prove (1) if lies in the sector , where denotes the centre of the disc. We are going to show that, in this case, which together with will lead to (1).
Let us denote the midpoint of the corresponding arc (opposite to the arc , Fig. 1), then clearly is a rhombus, hence it is sufficient to prove (2) only for points in the region of the given disc (bounded by segment and arc ). Denoting , we have and using the law of sines in the triangle we get Thus (2) is proven.
Fig. 1
Fig. 2
In view of symmetry, it suffices to prove (1) if lies in the sector , where denotes the centre of the disc. We are going to show that, in this case, which together with will lead to (1).
Let us denote the midpoint of the corresponding arc (opposite to the arc , Fig. 1), then clearly is a rhombus, hence it is sufficient to prove (2) only for points in the region of the given disc (bounded by segment and arc ). Denoting , we have and using the law of sines in the triangle we get Thus (2) is proven.
Fig. 1
Fig. 2
Techniques
Triangle trigonometryOptimization in geometryAngle chasingPigeonhole principle