Возможные количества рукопожатий: 0, 1, 2, ..., 24 — это 25 значений, но 0 и 24 не могут встречаться одновременно, значит реально не более 24 значений. По принципу Дирихле среди 25 человек найдутся двое с одинаковым числом рукопожатий.

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