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