Олимпиадная задача: Множество точек на плоскости, планиметрия и доказательство
Задача
На плоскости дано бесконечное множество точек S , при этом в любом квадрате1×1лежит конечное число точек из множества S . Докажите, что найдутся две разные точки A и B из S такие, что для любой другой точки X из S выполняются неравенства:
|XA|,|XB|
0,999|AB|.
Решение
Докажем утверждение задачи от противного. Можно предположить, что для любых двух разных точек A и B из S найдется отличная от них точка X из S такая, что либо |XA| < 0,999 |AB| , либо |XB| < 0,999 |AB| . Переформулируем вышеприведенное утверждение: для любого отрезка I с концами в S и длиной l найдется отрезок I' с концами в S длины не более0,999l , один из концов которого совпадает с некоторым концом отрезка I . Или, иначе говоря, I' пересекает I . Возьмем теперь первый отрезок I1 длины l и будем брать отрезки I2, I3, так, что Ik+1пересекается с Ik и |Ik+1| < 0,999 |Ik| . Все эти отрезки имеют концы в S . Ломаная не короче отрезка, соединяющего ее концы, поэтому расстояние от любого конца Ik до любого конца I1 не превосходит
l + 0,999 l + .. + 0,999k l =
l < 1000 l.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь