Maths Olympiad Prep

Library / /9 of 22

Geometry Difficulty 4.9 AIME Prove it United States

Problem:

A finite number of points are drawn in the plane. Prove that one can select two of them, AA and BB, such that:

a. AA and BB are not the same point.

b. No drawn point, other than AA itself, is closer to AA than BB is.

c. No drawn point, other than BB itself, is closer to BB than AA is.

Solution

Solution:

Consider all the distances XYX Y between two different drawn points. Since a finite number of points are drawn, there are only finitely many distances, and one of them, say dd, is minimal. Let AA and BB be two of the drawn points such that AB=dA B = d. Now, by definition, AA and BB are not the same point.

To verify part (b), let CC be any drawn point other than AA and BB. Then ACd=ABA C \geq d = A B, so CC is not closer to AA than BB is.

The verification of part (c) is similar.

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.