# Solution: 2009-13 Distances between points in [0,1]^2

Let $$P_1,P_2,\ldots,P_n$$ be n points in {(x,y): 0<x<1, 0<y<1} (n>1). Let $$r_i=\min_{j\neq i} d(P_i,P_j)$$ where d(x,y) means the distance between two points x and y. Prove that $$r_1^2+r_2^2+\cdots+r_n^2\le 4$$.

The best solution was submitted by Chiheon Kim (김치헌), 수리과학과 2006학번. Congratulations!

Here is his Solution of Problem 2009-13.

GD Star Rating