Задача
№ 8968
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Московская математическая олимпиада, 11 класс, 2020, 2-й день, задача 3
За круглым вращающимся столом, на котором стоят 8 белых и 7 чёрных чашек, сидят 15 гномов. Они надели 8 белых и 7 чёрных колпачков. Каждый гном берёт себе чашку, цвет которой совпадает с цветом его колпачка и ставит напротив себя, после этого стол поворачивается случайным образом. Какое наибольшее число совпадений цвета чашки и колпачка можно гарантировать после поворота стола (гномы сами выбирают, как сесть, но не знают, как повернётся стол)?
Ответ:
Решение: