ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 116685
УсловиеВ ряд лежит чётное число груш. Массы любых двух соседних груш отличаются не более чем на 1 г. Докажите, что можно все груши разложить по две в одинаковые пакеты и выложить пакеты в ряд так, чтобы массы любых двух соседних пакетов тоже отличались не более чем на 1 г. Решение Сначала выложим груши по возрастанию масс и докажем, что по-прежнему массы любых двух соседних груш отличаются не больше чем на 1 г. Пусть это не так: есть груша массы a, а следующая масса больше a + 1. Покрасим груши с массой не больше a в зелёный цвет, а груши с массой, большей Замечания1. Ср. с задачей 116693. 2. 4 балла Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|