Докажите, что в любой компании из шести человек найдётся трое попарно знакомых или трое попарно незнакомых.

Носова Елизавета
646
1
07 июля
01:38

Ответ или решение

отвечает Алексеева Маргарита
07 июля
01:47

Хотя бы 2 человека знакомы между собой и каждый из них знаком хлтя б еще с
одним, т.е. трое попарно знакомых. Аналогично, если первый не знаком со
вторым, а второй с третьим, то существует трое попарно незнакомых между
собой.

Знаете ответ?

Похожие вопросы

посмотреть все