По кругу стоят 27 детей, каждый из них одет в красную или синюю кофту. Известно, что рядом с каждым мальчиком стоит девочка, а рядом с каждой девочкой стоит человек в синей кофте. Найдите наибольшее возможное количество девочек в красных кофтах.

Предыдущий
вопрос Следующий
вопрос

Предположим, что все дети одеты в красные кофты. Тогда, по условию задачи, каждый мальчик стоит рядом с девочкой, которая также должна быть в красной кофте. Но тогда у каждого мальчика будет две девочки рядом с ним, что противоречит условию задачи.

Следовательно, хотя бы у одного ребенка из каждой пары (мальчик-девочка) должна быть синяя кофта. Таким образом, наибольшее возможное количество девочек в красных кофтах будет 9 (27 детей разделены пополам на красные и синие кофты, каждой девочке в синей кофте соответствует мальчик в красной кофте).