Разобьём прямоугольник на 10 частей (например, 10 прямоугольников $1,5\times$... либо квадратов $1\times 1$ и т.п. — подходящее разбиение на 10 клеток размером примерно $\sqrt{5}$ в диагонали). По принципу Дирихле в одной клетке окажутся не менее двух точек, расстояние между которыми не превышает $\sqrt{5}$.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!