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




Докажите, что в любой компании из 6 человек найдется трос попарно знакомых или трое попарно незнакомых
спросил 06 Янв, 17 от withay в категории школьный раздел


решение вопроса

+4
ответ:

Обозначим лиц в этой компании: А, В, С, D, E, F. Лицо А находится в отношении «знакомая» или «незнакомая» хотя бы с тремя из них. Пусть это будут лица D, Е, F. Если какие-либо два из них находятся в этом же отношении друг с другом, то они вместе с А образуют искомую тройку. В противном случае искомая тройка В, С, D.
ответил 06 Янв, 17 от математика

Связанных вопросов не найдено

Обучайтесь и развивайтесь всесторонне вместе с нами, делитесь знаниями и накопленным опытом, расширяйте границы знаний и ваших умений.

Популярное на сайте:

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах. 

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте. 

Как быстро и эффективно исправить почерк?  Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.