nastiakosovic
10.12.2020 06:22

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Anna06111
18.09.2020 02:02
Итак рассмотрим 6  человек, для начала их обзовем.  будет A, B, C, D,  F,  E.l   Пусть будет   наш  друг с именем A  из отставших 5 человек будут ему знакомы, либо незнакомы.  То есть, если  какие-то двое из пяти человек будут находится в отношения, то есть знакомы, то они вместе с А образуют искомую тройку, то  есть  трое попарно знакомых. В противном случае будет искомая тройка  B C D
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота