Maths Olympiad Prep

Library / /280 of 520

Geometry Difficulty 6.5 National olympiad Prove it

Let SS be a set of n3n \geq 3 points in the interior of a circle.

a) Show that there are three distinct points a,b,cSa, b, c \in S and three distinct points A,B,CA, B, C on the circle such that aa is (strictly) closer to AA than any other point in S,bS, b is closer to BB than any other point in SS and cc is closer to CC than any other point in SS.

b) Show that for no value of nn can four such points in SS (and corresponding points on the circle) be guaranteed.

Solution

a) Let HH be the smallest convex set of points in the plane which contains S.S . \dagger Take 3 points a,b,cSa, b, c \in S which lie on the boundary of HH. (There must always be at least 3 (but not necessarily 4) such points.)

Since aa lies on the boundary of the convex region HH, we can construct a chord LL such that no two points of HH lie on opposite sides of LL. Of the two points where the perpendicular to LL at aa meets the circle, choose one which is on a side of LL not containing any points of HH and call this point AA. Certainly AA is closer to aa than to any other point on LL or on the other side of LL. Hence AA is closer to aa than to any other point of SS. We can find the required points BB and CC in an analogous way and the proof is complete.

[Note that this argument still holds if all the points of SS lie on a line.]

!

(a)

!

(b)

b) Let PQRP Q R be an equilateral triangle inscribed in the circle and let a,b,ca, b, c be midpoints of the three sides of PQR\triangle P Q R. If rr is the radius of the circle, then every point on the circle is within (3/2)r(\sqrt{3} / 2) r of one of a,ba, b or cc. (See figure (b) above.) Now 3/2<9/10\sqrt{3} / 2 < 9 / 10, so if SS consists of a,b,ca, b, c and a cluster of points within r/10r / 10 of the centre of the circle, then we cannot select 4 points from SS (and corresponding points on the circle) having the desired property.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.