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

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

Условие

По шоссе в одном направлении едут 10 автомобилей. Шоссе проходит через несколько населённых пунктов. Каждый из автомобилей едет с некоторой постоянной скоростью в населённых пунктах и с некоторой другой постоянной скоростью вне населённых пунктов. Для разных автомобилей эти скорости могут отличаться. Вдоль шоссе расположено 2011 флажков. Известно, что каждый автомобиль проехал мимо каждого флажка, причём около флажков обгонов не происходило. Докажите, что мимо каких-то двух флажков автомобили проехали в одном и том же порядке.


Решение

  Введём в пространстве систему координат Oxyt. Обозначим через M точку шоссе, в которой в начальный момент находится первый автомобиль. Каждой точке шоссе A сопоставим точку  TA(xA, yA) на плоскости Oxy,  где xA – суммарная длина участков пути AM в населённых пунктах, а yA – вне населённых пунктов. Тогда шоссе изображается некоторой ломаной на этой плоскости.
  Для i-й машины нарисуем график её движения, состоящий из всех точек  XiA = (xA, yA, tiA),  где tiA – момент времени, в который эта машина находилась в точке A. Если эта машина была в точке M в момент ti, а её скорости в населённых пунктах и вне их равны ui и vi,

то     и, следовательно, весь график движения i-й машины лежит в плоскости     Обозначим эту плоскость через αi.

  Рассмотрим теперь порядок, в котором машины проедут мимо некоторого флажка F. Он совпадает с порядком, в котором плоскости αi будут пересекать прямую, параллельную Ot и проходящую через точку TF. Пусть для двух флажков F и G этот порядок различается (скажем, первая и вторая машины проехали мимо него в разном порядке). Тогда отрезки X1FX1G и X2FX2G пересекаются. Таким образом, если спроецировать прямую пересечения плоскостей α1 и α2 на плоскость Oxy, то точки TF и TG будут лежать по разные стороны от полученной проекции l12.
  Рассмотрим все прямые lij. Поскольку их количество не больше   ,   они разобьют плоскость не более чем на  45·46 : 2 + 1  частей (см. задачу 60323). Значит, найдутся такие флажки F и G, что точки TF и TG попадают в одну часть, то есть ни одна проекция прямых их не разделяет. Поэтому на этих флажках порядок машин будет одинаков.

Замечания

Заметим, что 45 прямых разбивают плоскость ровно на 1036 частей только тогда, когда они находятся в общем положении. В нашем случае для прямые пресечения в каждой тройке плоскостей αi, αj, αk либо попарно параллельны, либо пересекаются в одной точке. Значит, этим же свойством обладают и их проекции; таким образом, прямые lij разобьют плоскость на гораздо меньшее число частей.

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

олимпиада
Название Всероссийская олимпиада по математике
год
Год 2010-2011
Этап
Вариант 5
класс
Класс 11
Задача
Номер 11.4

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

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