Ответ подготовлен нейросетью и может содержать ошибки
Объяснение и пошаговое решение
Выберем одного человека из этой компании и обозначим его буквой $A$.
Кроме него в компании остаётся ещё 5 человек. Каждый из этих пяти человек либо знаком с $A$, либо не знаком с ним.
Разделим оставшихся 5 человек на две группы:
1. знакомые с $A$;
2. незнакомые с $A$.
По принципу Дирихле, если распределить 5 человек по 2 группам, то хотя бы в одной из групп окажется не менее 3 человек (так как если бы в каждой группе было не более 2 человек, то всего людей было бы не более $2 + 2 = 4$).
Следовательно, человек $A$ либо знаком хотя бы с тремя людьми, либо не знаком хотя бы с тремя людьми.
Рассмотрим эти два случая:
1. **Человек $A$ знаком хотя бы с тремя людьми.**
Обозначим трёх его знакомых буквами $B$, $C$ и $D$.
* Если среди них найдутся хотя бы двое, которые знакомы между собой (например, $B$ и $C$), то они вместе с $A$ составят тройку попарно знакомых людей ($A$, $B$ и $C$).
* Если же среди людей $B$, $C$ и $D$ никто друг с другом не знаком, то они сами образуют тройку попарно незнакомых людей.
2. **Человек $A$ не знаком хотя бы с тремя людьми.**
Обозначим трёх людей, не знакомых с $A$, буквами $E$, $F$ и $G$.
* Если среди них найдутся хотя бы двое, которые не знакомы между собой (например, $E$ и $F$), то вместе с $A$ они составят тройку попарно незнакомых людей ($A$, $E$ и $F$).
* Если же среди людей $E$, $F$ и $G$ нет двух незнакомых друг с другом, это означает, что все они попарно знакомы между собой, и тогда они образуют тройку попарно знакомых людей.
Таким образом, в каждом возможном случае обязательно найдётся либо тройка попарно знакомых, либо тройка попарно незнакомых людей.
Что и требовалось доказать.