В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
egorgamer153
egorgamer153
14.07.2022 14:19 •  Математика

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

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