Maths Olympiad Prep

Library / /1205 of 1394

, 2016

Geometry Difficulty 5.8 AIME, harder Prove it United States

Problem:

Nine pairwise noncongruent circles are drawn in the plane such that any two circles intersect twice. For each pair of circles, we draw the line through these two points, for a total of (92)=36\binom{9}{2}=36 lines. Assume that all 36 lines drawn are distinct. What is the maximum possible number of points which lie on at least two of the drawn lines?

Solution

Solution:

The lines in question are the radical axes of the 9 circles. Three circles with noncollinear centers have a radical center where their three pairwise radical axes concur, but all other intersections between two of the (92)\binom{9}{2} lines can be made to be distinct. So the answer is
(922)2(93)=462 \left(\begin{array}{c} 9 \\ 2 \\ 2 \end{array}\right)-2\binom{9}{3}=462
by just counting pairs of lines, and then subtracting off double counts due to radical centers (each counted three times).

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.