4
Носова Елизавета
Математика
07 июля 01:38

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

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

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

0 / 10000
ВходРегистрация

Вход

или

Регистрация

Спросить быстрее, чем искать ответ!
Привет! У тебя есть вопрос
по учебе?
Задай его и мы постараемся ответить в течение 5 минут!