Рукопожатия. На вечеринке некоторые люди пожали друг другу руки. Докажите, что число людей, совершивших нечётное…
МатематикаУровень: ПрактикаМатематические задачи
Рукопожатия. На вечеринке некоторые люди пожали друг другу руки. Докажите, что число людей, совершивших нечётное количество рукопожатий, чётно.
Подсказки
- Переведите условие в обозначения и проверьте область определения.
- Начните с простого частного случая, затем проверьте условия применяемой теоремы.
Ответ
Сложите количества рукопожатий всех участников. Каждое рукопожатие учитывается у двух людей, поэтому сумма равна удвоенному общему числу рукопожатий и чётна. Сумма нечётных слагаемых чётна только при чётном их количестве. Следовательно, людей с нечётным числом рукопожатий чётное количество.
Источник и лицензия: EigenPrep — CU Quants · MIT · перевод: Quantoros