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

19 Окт 2022 в 19:41
46 +1
0
Ответы
1

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

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

16 Апр 2024 в 17:29
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир