Four distinct circles are drawn in a plane. What is the maximum number of points where at least two of the circles intersect?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
Each of the C(4,2) = 6 pairs of circles meets in at most 2 points, giving the bound 12, and four slightly shifted copies of one circle achieve it.
Solution
Upper bound: two distinct circles share at most points. Four circles form pairs, so there are at most intersection points.
Construction: start with one circle and draw three more copies of it, each shifted by a small amount in a different direction. Any two of these congruent circles overlap and cross in exactly points, and with generic shifts no three circles pass through a common point, so the crossing points are all distinct.
The bound is achieved, so the maximum is .
The answer is .
Why this works
"Maximum number of intersections" problems have two halves: count the most each pair can contribute, then exhibit a configuration that reaches that total with no coincidences. The pair count times is the general bound for circles; the only subtlety is making sure no intersection point is shared by three circles, which a small generic perturbation guarantees.
Alternative approach
Add circles one at a time: the second circle can cross the first in points, the third crosses each of the previous two for new points, and the fourth crosses three earlier circles for more. Total .
The trap
Double counting by taking 4 * 3 * 2 = 24 without dividing by 2, or assuming a new circle can cross an old one only once (bound 6).
Common mistakes
- Double counting by taking 4 3 2 = 24 without dividing by 2, or assuming a new circle can cross an old one only once (bound 6).
- Stopping at the bound without checking it is attainable, or choosing a symmetric picture where several circles pass through the same point and losing intersections.
Techniques
Bound the quantity above/below or estimate to pin it down