Звезда - задания по годам → .01 Звезда до 2020
Ошибка.
Попробуйте повторить позже
По кругу записаны чисел. Для любых двух соседних чисел
и
выполняются неравенства
. Найдите
наименьшую возможную сумму записанных чисел.
Источники:
Всего чисел нечётное количество, поэтому найдутся такие три подряд идущих числа , что
. Тогда
,
откуда
. Отсюда
, то есть хотя бы одно из чисел не меньше
. Остальные разбиваем на пары (в каждой паре сумма не
меньше
) и получаем, что сумма чисел по всему кругу не меньше
.
В качестве примера рассмотрим последовательность