Контрольные задания > Задача 4. (7 баллов) Встретились мальчики и девочки. Коля дружит с 12 девочками, а Петя — с 10. При этом для любых трех девочек каждый из пришедших мальчиков дружит хотя бы с одной из них. Сколько могло быть девочек?
Вопрос:

Задача 4. (7 баллов) Встретились мальчики и девочки. Коля дружит с 12 девочками, а Петя — с 10. При этом для любых трех девочек каждый из пришедших мальчиков дружит хотя бы с одной из них. Сколько могло быть девочек?

Ответ:

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

Похожие