Maths Olympiad Prep

Track / Stage 5 / 353 of 400 #1433 of 2444

Problem 1433

AIME late
Geometry Difficulty 5.8 Prove it HMMT February · United States · 2016

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?

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official 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).

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.