Maths Olympiad Prep

Library / /32 of 61

Geometry Difficulty 5.6 AIME, harder Prove it Ibero-American Mathematical Olympiad

Problem:

Given 19971997 points inside a circle of radius 11, one of them the center of the circle. For each point take the distance to the closest (distinct) point. Show that the sum of the squares of the resulting distances is at most 99.

Solution

Solution:

Let the points be PiP_i for i=1,2,,1997i = 1, 2, \ldots, 1997. Take P1P_1 to be the center of the given unit circle. Let xix_i be the distance from PiP_i to the closest of the other 19961996 points. Let CiC_i be the circle centered at PiP_i with radius xi/2x_i / 2. Then CiC_i and CjC_j cannot overlap by more than one point because xix_i and xjPiPjx_j \leq P_i P_j. Also xi1x_i \leq 1, since P1Pi1P_1 P_i \leq 1. Thus CiC_i is entirely contained in the circle centered at P1P_1 with radius 3/23/2. Since the circles CiC_i do not overlap, their total area cannot exceed the area of the circle of radius 3/23/2. Hence
x12+x22++x19972494 \frac{x_1^2 + x_2^2 + \ldots + x_{1997}^2}{4} \leq \frac{9}{4}
which gives
x12+x22++x199729. x_1^2 + x_2^2 + \ldots + x_{1997}^2 \leq 9.

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.