Задача
№ 8945
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Олимпиада «Физтех», 11 класс, отборочный этап 2023/24 уч. г., тур 2, задача 9
За круглый стол сели 95 мудрецов. Каждый из них взял карточку и записал на ней целое ненулевое число. Оказалось, что у каждого мудреца число на карточке больше произведения чисел на карточках двух ближайших мудрецов, сидящих справа от него. Какое наибольшее количество отрицательных чисел может быть выписано на карточках мудрецов?
Ответ:
Решение: