Упр.4.10 ГДЗ Мерзляк Поляков 7 класс (Алгебра)

Ниже вариант решения задания из учебника Мерзляк, Поляков 7 класс, Вентана-Граф:

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