Задача
№ 8971
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Олимпиада «Шаг в будущее», 9 класс, отборочный этап 2023/24 уч. г., вариант 1, задача 6
На конкурсе проектов участвовало 10 команд. Жюри, в состав которого входили председатель и ещё 7 человек, оценивали эти проекты и присуждали им места с 1 по 10 по своему усмотрению каждый по следующему принципу. Сначала проекту присуждал место председатель, а затем каждый из членов жюри мог присудить такое место этому проекту в своём списке, которое отличается от мест других членов и председателя не более, чем на три. Победителем признаётся проект, у которого наименьшая сумма мест, поставленная каждым из восьми членов жюри, включая председателя. Если наименьшая сумма мест у двух или более участников, то победитель определяется особым порядком. Известно, что победитель набрал наибольшую из возможных сумм, а особый порядок присуждения первого места не понадобился. Какая сумма мест была у победителя?
Ответ:
Решение: