Задача
№ 14175
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 3
Всероссийская олимпиада школьников по математике, 8 класс, школьный этап 2022/23 уч. г. (Москва), задача 4
По кругу стоят 36 детей, каждый из них одет в красную или синюю кофту. Известно, что рядом с каждым мальчиком стоит девочка, а рядом с каждой девочкой стоит человек в синей кофте. Найдите наибольшее возможное количество девочек в красных кофтах.
Ответ:
Решение: