1961 AHSME Problems/Problem 39
Problem 39
Any five points are taken inside or on a square with side length . Let a be the smallest possible number with the property that it is always possible to select one pair of points from these five such that the distance between them is equal to or less than . Then is:
Solution
Partition the unit square into four smaller squares of sidelength . Each of the five points lies in one of these squares, and so by the Pigeonhole Principle, there exists two points in the same square - the maximum possible distance between them being by Pythagoras.
Hence our answer is .