Exercise 1104Combinatorics › Pigeonhole principleL1Added 3 Nov 2026
Points in a unit square
#pigeonhole#geometry#distance
Statement
Show that among any points in a unit square, two are at distance at most .
Hint
Divide the square into subsquares of side .
Show solutionHide solution
Solution
Subsquares. Divide the unit square into equal subsquares.
Pigeonhole. points in subsquares: some subsquare contains at least points.
Distance. Two points in the same subsquare of side are at distance .
Conclusion. Two points are within .