На вечеринке каждый из 7 человек пожал руку нескольким другим (возможно, никому). Докажи, что среди них обязательно найдутся два человека, которые пожали одинаковое количество рук.
Правильный ответ
Каждый человек мог пожать от 0 до 6 рук, но 0 и 6 не могут встречаться одновременно (нельзя одновременно не знать никого и знать всех). Значит, 7 человек распределяются по 6 значениям, и по принципу Дирихле хотя бы двое имеют одинаковое число рукопожатий.
💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!