MathNet 2016-part-06 — 184 problems (EN–VI) Question 79

Consider 2016 distinct points in the plane. Show that one can find at least 45 different distances between these points.