АллахВТравелах
22.02.2023 19:56

На окружности расположено 2016 чисел, сумма которых неотрицательна.докажите, что для любого натурального n< =2016, найдутся n стоящих подряд чисел, сумма которых также неотрицательна.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
ds0708
03.10.2020 18:45
Рассмотрим 2016 последовательностей из n подряд идущих чисел на окружности:
1) a1+a2+..+a_n
2) a2+a3+...+a_(n+1)
...
n) a2016+a1+...+a_(n-1)
Просуммируем их: каждое из чисел содержится ровно в n пунктах, поэтому (a1+a2+..+a_n)+(a2+a3+...+a_(n+1))+...+(a2016+a1+...+a_(n-1)) = n*(a1+a2+...+a2016) >=0. Видим, что сумма этих слагаемых неотрицательна, так как по условию сумма чисел на окружности неотрицательна. Это значит, что хотя бы одно из слагаемых неотрицательно, иначе сумма была бы отрицательной, что привело бы к противоречию.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота