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

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