Задача
№ 8918
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 5
Олимпиада «Физтех», 10 класс, отборочный этап 2023/24 уч. г., тур 1, задача 8
За круглый стол сели $126$ мудрецов. Часть из них в синих колпаках, остальные — в красных. Известно, что среди любых пяти мудрецов, сидящих подряд, найдутся по крайней мере двое в красных колпаках. Какое наименьшее количество мудрецов может быть в красных колпаках?
Ответ:
Решение: