Задача
№ 8963
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Московская математическая олимпиада, 9 класс, 2010, задача 4
На окружности расставлены 2009 чисел, каждое из которых равно $+1$ или $-1$, причём не все числа одинаковые. Рассмотрим всевозможные десятки подряд стоящих чисел. Найдём произведения чисел в каждом десятке и сложим их. Какая наибольшая сумма может получиться?
Ответ:
Решение: