Задача
На окружности отметили 4nточек и окрасили их через одну в красный и синий цвета. Точки каждого цвета разбили на пары, а точки каждой пары соединили отрезками того же цвета. Докажите, что если никакие три отрезка не пересекаются в одной точке, то найдется по крайней мере nточек пересечения красных отрезков с синими.
Решение
ЕслиACи BD — пересекающиеся красные отрезки, то число точек пересечения любой прямой с отрезкамиABи CDне превосходит числа точек пересечения этой прямой с отрезкамиACи BD. Поэтому, заменив красные отрезкиACи BDна отрезкиABи CD, мы не увеличим число точек пересечения красных отрезков с синими, а число точек пересечения красных отрезков с красными уменьшим, так как исчезнет точка пересеченияACи BD. После нескольких таких операций все красные отрезки станут непересекающимися, и нам остается доказать, что в этом случае число точек пересечения красных отрезков с синими не меньше n. Рассмотрим произвольный красный отрезок. Так как другие красные отрезки его не пересекают, то по обе стороны от него лежит четное число красных точек, т. е. нечетное число синих точек. Следовательно, найдется синий отрезок, пересекающий данный красный отрезок. Поэтому числе точек пересечения красных отрезков с синими не меньше числа красных отрезков, т. е. не меньше n.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь