Maths Olympiad Prep

Library / Iberoamerican Mathematical Olympiad /30 of 57

Iberoamerican Mathematical Olympiad

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 xj≤PiPjx_j \leq P_i P_j. Also xi≤1x_i \leq 1, since P1Pi≤1P_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+…+x199724≤94 \frac{x_1^2 + x_2^2 + \ldots + x_{1997}^2}{4} \leq \frac{9}{4}
which gives
x12+x22+…+x19972≤9. 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,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.