Вгруппе в каждой тройке детей есть как пара друзей, так и пара «врагов». какое наибольшее число детей в группе могло быть?

104

458

Посмотреть ответы 2

Ответы на вопрос:

dianasobol

Математика

4,7(6 оценок)

Передружим всех детей, которые ещё не знакомы, это ничего не поменяет. тогда любая пара детей либо дружит, либо враждует. покажем, что детей не может быть больше 5. пусть детей хотя бы 6, рассмотрим одного из них, а, и ещё пятерых: б, в, г, д и е. среди эти пяти детей будут или трое, с которыми а дружит, или трое, с которыми а враждует (если и тех и тех не больше двух, то всего детей было бы не больше четырёх). будем считать, что а дружит с б, в и г (если враждует, всё будет аналогично). по условию среди тройки б, в, г будет пара враждующих, но тогда они вместе с а образуют тройку без друзей. противоречие. 5 детей (а, б, в, г, д) могут быть в группе: например, если дружат а и б, б и в, в и г, г и д, д и а, а все остальные пары враждуют, то условие будет выполнено.