Каждый из людей, когда-либо живших на земле, сделал определённое число рукопожатий.
Докажите, что число людей, сделавших нечётное число рукопожатий, чётно.

   Решение

Темы:    [ Четность и нечетность ] [ Степень вершины ]

Сложность: 3- Классы: 7,8

Прислать комментарий

Условие

Каждый из людей, когда-либо живших на земле, сделал определённое число рукопожатий.
Докажите, что число людей, сделавших нечётное число рукопожатий, чётно.

Решение

См. задачу 87972 б).

Источники и прецеденты использования