Maths WorkshopMaths problems with full solutions
Exercise 1104Combinatorics › Pigeonhole principleL1Added 3 Nov 2026

Points in a unit square

#pigeonhole#geometry#distance

Statement

Show that among any 55 points in a unit square, two are at distance at most 22\frac{\sqrt2}{2}.

Hint

Divide the square into 44 subsquares of side 1/21/2.

Show solutionHide solution

Solution

Subsquares. Divide the unit square into 44 equal subsquares.

Pigeonhole. 55 points in 44 subsquares: some subsquare contains at least 22 points.

Distance. Two points in the same subsquare of side 1/21/2 are at distance ≤(1/2)2+(1/2)2=22\le\sqrt{(1/2)^2+(1/2)^2}=\frac{\sqrt2}{2}.

Conclusion. Two points are within 22\frac{\sqrt2}{2}.