GeometryDifficulty 5.8AIME, harderProve itUnited 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 (29)=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 (29) lines can be made to be distinct. So the answer is 922−2(39)=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.