Рассмотрим произвольного человека $A$. Из 5 остальных по принципу Дирихле хотя бы 3 знакомы с $A$ или хотя бы 3 незнакомы с $A$. Пусть B, C, D знакомы с $A$. Если хотя бы одна из пар $(B,C), (B,D), (C,D)$ знакома, то вместе с $A$ образуется тройка взаимно знакомых. Если все три пары незнакомы — B, C, D взаимно незнакомы. В обоих случаях искомая тройка найдётся.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!