nikin25
12.07.2022 12:37

2. В ряд лежит чётное число груш. Массы любых двух соседних груш отличаются не более, чем на 1 г. Докажите, что можно все груши разложить по две в одинаковые пакеты и выложить пакеты в ряд так, чтобы массы любых двух соседних пакетов тоже отличались не более, чем на 1 г.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
kaltaeva98
04.10.2021 16:40

Сначала выложим груши по возрастанию масс и докажем, что по-прежнему массы любых двух соседних груш отличаются не больше чем на 1 г. Пусть это не так: есть груша веса a, а следующий вес больше a + 1. Покрасим груши с весом не больше a в зелёный цвет, а груши с весом, большим

a + 1, – в жёлтый. В исходной расстановке где-то груши разного цвета лежат рядом, значит, разность их весов не больше 1. Противоречие.

В первый пакет положим первую грушу с последней, во второй – вторую с предпоследней и т. д. На каждом шаге добавляются два изменения весов разных знаков, что в сумме делает разность соседних пакетов по модулю не больше максимума разностей соответствующих пар соседних груш, то есть не более 1 г.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота