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

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