Олимпиадная задача по комбинаторной геометрии для 7-9 класса: две окружности радиуса 1 на плоскости
Задача
На плоскости задано n точек. Известно, что среди любых трёх из них имеются две, расстояние между которыми не больше 1. Доказать, что на плоскость можно наложить два круга радиуса 1, которые закроют все эти точки.
Решение
Так как у нас конечное число точек, то можно выбрать две из них, расстояние между которыми наибольшее. Из этих точек как из центров проведем окружности радиуса 1. Любая третья точка попадет в один из этих кругов. Это происходит потому, что если между выбранными нами точками расстояние больше 1, то третья точка должна от одной из них находиться на расстоянии, не большем 1. Если расстояние между выбранными точками не больше единицы, то утверждение тем более верно, так как выбрано наибольшее расстояние.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь