Назад
Задача

Внутри квадрата со стороной 1 расположена несамопересекающаяся ломаная длины 1000. Докажите, что найдется прямая, параллельная одной из сторон квадрата, пересекающая эту ломаную по крайней мере в 500 точках.

Решение

Пусть li — длина i-го звена ломаной, aiи bi — длины его проекций на стороны квадрата. Тогда li$\leq$ai+bi. Следовательно, 1000 =l1+ ... +ln$\leq$(a1+ ... +an) + (b1+ ... +bn), т. е. либо a1+ ... +an$\geq$500, либо b1+ ... +bn$\geq$500. Если сумма длин проекций звеньев на сторону длиной 1 не меньше 500, то на одну из точек стороны проецируется не менее 500 различных звеньев ломаной, т. е. перпендикуляр к стороне, проходящий через эту точку, пересекает ломаную по крайней мере в 500 точках.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет