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