Задача
На плоскости даны 25 точек; известно, что из любых трёх точек можно выбрать две, расстояние между которыми меньше 1. Доказать, что среди данных точек найдутся 13, лежащие в круге радиуса 1.
Решение
Пусть х — любая из заданных 25 точек. Если все точки находятся от х на расстоянии, меньшем 1, то нам нечего доказывать.
В противном случае обозначим через у какую-нибудь точку, расстояние которой от х больше или равно 1.
Пустьz — любая из остальных 23 точек. В треугольникеxyz, по условию, есть сторона, меньшая 1. Так как расстояние между х и у больше или равно 1, то этой стороной должна быть илиxz, или уz.
Итак, каждая точкаzиз остальных двадцати трёх либо лежит в круге радиуса 1 с центром в х (если сторонаxzменьше 1), либо в таком же круге с центром в у.
Ясно, что при этом не меньше 12 точек попадёт в один круг, например в круг с центром в точке у (если бы в каждый круг попало меньше 12 точек, то общее количество точек было бы меньше 25). Но в таком случае точка у и 12 точек из круга радиуса 1 с центром в этой точке — искомые.
(Решение из книги [#!Leman!#].)
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь