Задача
На отрезке длиной 1 расположено несколько отрезков, полностью его покрывающих. Докажите, что можно выбросить некоторые из них так, чтобы оставшиеся по-прежнему покрывали отрезок и сумма их длин не превосходила 2.
Решение
Выберем среди всех отрезков, покрывающих левый конец исходного отрезка, тот, у которого правый конец самый правый, и обозначим этот отрезокI1. После того как выбран отрезокIk, выбираем среди всех отрезков, покрывающих его правый конец, тот, у которого правый конец самый правый. Таким образом выберем несколько отрезков, полностью покрывающих исходный отрезок. Остается доказать, что сумма их длин не превосходит 2. ОтрезокIk + 2не имеет общих точек сIk, так как иначе вместоIk + 1мы должны были бы выбратьIk + 2. Поэтому каждая точка исходного отрезка длиной 1 покрыта не более чем двумя отрезкамиIk, т. е. сумма длин этих отрезков не превосходит 2.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь