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

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