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

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