MathDB
2017 distinct points, min distinct midpoints of all pairs

Source: Singapore Senior Math Olympiad 2017 2nd Round p3 SMO

March 26, 2020
midpointscombinatoricscombinatorial geometry

Problem Statement

There are 20172017 distinct points in the plane. For each pair of these points, construct the midpoint of the segment joining the pair of points. What is the minimum number of distinct midpoints among all possible ways of placing the points?