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

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

Условие

На отрезке длины 1 отмечено несколько интервалов. Известно, что расстояние между любыми двумя точками, принадлежащими одному или разным интервалам, отлично от 0,1. Докажите, что сумма длин отмеченных интервалов не превосходит 0,5.

Подсказка

Разбейте отрезок на 10 отрезков длиной 0,1. Покажите, что сумма длин интервалов, заключенных в двух соседних отрезках длины 0,1, не превосходит 0,1.

Решение

Разобьем отрезок на 10 отрезков длиной 0,1. Обозначим за Ai множество точек из отмеченных интервалов, лежащих внутри i-го по порядку отрезка длиной 0,1. Если параллельно перенести множество A1 в сторону второго отрезка на вектор длины 0,1, то множество, полученное в результате сдвига, не будет пересекаться с множеством A2, иначе в множествах A1 и A2 нашлись бы две точки на расстоянии 0,1 вопреки условию. Таким образом, сумма длин интервалов, составляющих множества A1 и A2, не превосходит 0,1. Таким же образом, сумма длин интервалов, составляющих пары множеств A3 и A4, A5 и A6, A7 и A8, A9 и A10, не превосходит 0,1. Из приведенных рассуждений следует, что сумма длин всех отмеченных интервалов не превосходит 5*0,1=0,5, что и требовалось.

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

web-сайт
задача

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

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