Problem:
Given points inside a circle of radius , one of them the center of the circle. For each point take the distance to the closest (distinct) point. Show that the sum of the squares of the resulting distances is at most .
Problem:
Given points inside a circle of radius , one of them the center of the circle. For each point take the distance to the closest (distinct) point. Show that the sum of the squares of the resulting distances is at most .
Solution:
Let the points be for . Take to be the center of the given unit circle. Let be the distance from to the closest of the other points. Let be the circle centered at with radius . Then and cannot overlap by more than one point because and . Also , since . Thus is entirely contained in the circle centered at with radius . Since the circles do not overlap, their total area cannot exceed the area of the circle of radius . Hence
which gives