Число знакомых каждого человека может быть от 0 до 12. Однако 0 и 12 не могут встречаться одновременно (если кто-то знаком со всеми, то никто не может не знать никого). Значит, реально не более 12 различных значений на 13 человек. По принципу Дирихле найдутся двое с одинаковым количеством знакомых.

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