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