По кругу стоят 27 детей, каждый из них одет в красную или синюю кофту. Известно, что рядом с каждым мальчиком стоит девочка, а рядом с каждой девочкой стоит человек в синей кофте. Найдите наибольшее возможное количество девочек в красных кофтах.
По кругу стоят 27 детей, каждый из них одет в красную или синюю кофту. Известно, что рядом с каждым мальчиком стоит девочка, а рядом с каждой девочкой стоит человек в синей кофте. Найдите наибольшее возможное количество девочек в красных кофтах.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Предположим, что все дети одеты в красные кофты. Тогда, по условию задачи, каждый мальчик стоит рядом с девочкой, которая также должна быть в красной кофте. Но тогда у каждого мальчика будет две девочки рядом с ним, что противоречит условию задачи.
Следовательно, хотя бы у одного ребенка из каждой пары (мальчик-девочка) должна быть синяя кофта. Таким образом, наибольшее возможное количество девочек в красных кофтах будет 9 (27 детей разделены пополам на красные и синие кофты, каждой девочке в синей кофте соответствует мальчик в красной кофте).