MathDB
Distance problem(KgNM2011)

Source:

April 20, 2011
geometryceiling functioninequalitiescombinatorics unsolvedcombinatorics

Problem Statement

a) Among the 2121 pairwise distances between the 77 points of the plane, prove that one and the same number occurs not more than 1212 times.
b) Find a maximum number of times may meet the same number among the 1515 pairwise distances between 66 points of the plane.