Question

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

Answer 1

Ответ:

Пошаговое объяснение:

Рассмотрим одного из этих людей. Пусть его зовут X. По принципу Дирихле из оставшихся 5 человек найдутся либо трое знакомых с X, либо трое незнакомых с X. Пусть найдутся три человека знакомых с X. Если среди этих троих какие-то двое знакомы, то они вместе с X образуют треугольник знакомых. Если же никто из этих троих не знаком между собой, то эти трое образуют треугольник незнакомых.

Случай, когда X не знаком с тремя людьми, разбирается аналогично.

Answer 2

Ответ:

Пошаговое объяснение: раз это компания то минимум 2 человека знакомы и каждый из них знаком хотя бы еще с одним из людей  этой компании. Значит если первый знаком со 2,  а второй с 3 то и первый и третий знакомы со вторым.