К содержанию
Quantoros

Рукопожатия. На вечеринке некоторые люди пожали друг другу руки. Докажите, что число людей, совершивших нечётное…

МатематикаУровень: ПрактикаМатематические задачи

Рукопожатия. На вечеринке некоторые люди пожали друг другу руки. Докажите, что число людей, совершивших нечётное количество рукопожатий, чётно.

Подсказки
  • Переведите условие в обозначения и проверьте область определения.
  • Начните с простого частного случая, затем проверьте условия применяемой теоремы.

Ответ

Сложите количества рукопожатий всех участников. Каждое рукопожатие учитывается у двух людей, поэтому сумма равна удвоенному общему числу рукопожатий и чётна. Сумма нечётных слагаемых чётна только при чётном их количестве. Следовательно, людей с нечётным числом рукопожатий чётное количество.

Источник и лицензия: EigenPrep — CU Quants · MIT · перевод: Quantoros

Похожие вопросы