ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 109789
Темы:    [ Системы отрезков, прямых и окружностей ]
[ Принцип крайнего (прочее) ]
Сложность: 4-
Классы: 8,9,10,11
В корзину
Прислать комментарий

Условие

На прямой расположены 2k-1 белый и 2k-1 черный отрезок. Известно, что любой белый отрезок пересекается хотя бы с k черными, а любой черный – хотя бы с k белыми. Докажите, что найдутся черный отрезок, пересекающийся со всеми белыми, и белый отрезок, пересекающийся со всеми черными.

Решение

Достаточно доказать следующее утверждение: если любой белый отрезок пересекается хотя бы с k черными, то найдется черный, пересекающийся со всеми белыми.

Предположим противное. Выберем для каждого черного отрезка белый, не пересекающийся с ним. Такой белый отрезок лежит либо левее соответствующего черного, либо правее его. Следовательно, есть хотя бы k черных отрезков, для каждого из которых его белый отрезок лежит по одну и ту же сторону от него (пусть, для определенности, левее). Для каждого из этих черных отрезков его левый конец лежит правее правого конца соответствующего ему белого отрезка. Тогда, если мы выберем из правых концов белых отрезков самый левый, то он будет лежать левее хотя бы k левых концов черных отрезков, т.е. этот белый отрезок не будет пересекаться ни с одним из этих k отрезков. Противоречие.

Источники и прецеденты использования

олимпиада
Название Всероссийская олимпиада по математике
год
Год 2003
Этап
Вариант 5
Класс
Класс 9
задача
Номер 03.5.9.3

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .