Example 6 Given distinct points in the plane. Prove: the number of pairs of points at unit distance apart is less than pairs.
Solution
Prove that for a set of points in the plane, let be the number of points that are a unit distance from . Assume , then the number of pairs of points that are a unit distance apart is
Let be the circle with center at point and radius 1.
Since each pair of circles has at most 2 intersection points, the total number of intersection points of all is at most
The point appears as an intersection point of times, so
By the Cauchy-Schwarz inequality, we get
Thus
Therefore
Hence the proposition is true.
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.