Задать вопрос
6 августа, 21:36

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

+3
Ответы (1)
  1. 6 августа, 22:41
    0
    Рассмотрим одного из этих людей. Пусть его зовут X. По принципу Дирихле из оставшихся 5 человек найдутся либо трое знакомых с X, либо трое незнакомых с X. Пусть найд утся три человека знакомых с X. Если среди этих троих какие-то двое знакомы, то они вместе с X образуют треугольник знакомых. Если же никто из этих троих не знаком между собой, то эти трое образуют треугольник незнакомых.

    Случай, когда X не знаком с тремя людьми, разбирается аналогично.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Докажите, что в компании из шести человек найдутся либо трое попарно знакомые, либо трое попарно незнакомые. ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы