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

Проект МЦНМО
при участии
школы 57
Задача 98078
Темы:    [ Системы точек ]
[ Соображения непрерывности ]
[ Теорема о промежуточном значении. Связность ]
Сложность: 4
Классы: 9,10,11
В корзину
Прислать комментарий

Условие

На плоскости расположено 20 точек, никакие три из которых не лежат на одной прямой, из них 10 синих и 10 красных.
Докажите, что можно провести прямую, по каждую сторону которой лежит пять синих и пять красных точек.


Решение

  Обозначим через R(φ) множество прямых с углом наклона φ (отсчитанного против хода часовой стрелки от горизонтального направления), по обе стороны от каждой из которых лежит одинаковое число (5 или 4) красных точек. Аналогично для синих точек введём множество B(φ). Каждое из множеств R(φ) и B(φ) представляет собой полосу (возможно, из одной прямой), обозначим через r(φ) и b(φ) направленные прямые, проходящие посередине этих полос. Докажем, что для некоторого φ0 имеет место равенство  r0) = b0).
  Если  r(0) = b(0),  то  φ0 = 0.  Если же  r(0) ≠ b(0),  можно считать, что r(0) проходит левее b(0), если смотреть вдоль направления r(0). Будем изменять φ от 0 до π. Поскольку прямые r(π) и b(π) отличаются от прямых r(0) и b(0) соответственно только направлением, то r(π) проходит правее b(π). Но r(φ) и b(φ) непрерывно зависят от φ, и по теореме о промежуточном значении  r(φ) = b(φ)  для некоторого  φ = φ0.
  В случае, когда прямая  l = r0) = b0)  не проходит через две одноцветные точки, l есть искомая прямая. Если же l проходит через две одноцветные точки, то искомая прямая может быть получена из l "малым шевелением" – поворотом на очень маленький угол вокруг середины отрезка с концами в этих двух одноцветных точках.

Замечания

5 баллов

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

олимпиада
Название Турнир городов
Турнир
Номер 12
Дата 1990/1991
вариант
Вариант осенний тур, основной вариант, 10-11 класс
Задача
Номер 4

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

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