На окружности расположено 2016 чисел, сумма которых неотрицательна.докажите, что для любого натурального n< =2016, найдутся n стоящих подряд чисел, сумма которых также неотрицательна.
Рассмотрим 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
Оформи подписку