Логика такая: каждый рукопожатий соединяет двух людей. Важно понять, как это влияет на чётность общего числа рукопожатий.
Краткое пояснение: Доказываем, что сумма нечётных чисел рукопожатий всегда даст чётное число людей.
Доказательство:
- Каждое рукопожатие — это связь между двумя людьми. Если человек сделал нечётное число рукопожатий, значит, он связан нечётным числом связей.
- Предположим, что у нас есть несколько людей, каждый из которых сделал нечётное число рукопожатий. Нам нужно доказать, что общее количество этих людей — чётное число.
- Сумма нечётных чисел: Если мы сложим два нечётных числа, то получим чётное число (например, 3 + 5 = 8). Если мы сложим три нечётных числа, то получим нечётное число (например, 3 + 5 + 7 = 15).
- Чтобы сумма нечётных чисел была чётной, необходимо, чтобы количество этих чисел было чётным. Например, 3 + 5 + 7 + 9 = 24 (4 нечётных числа, и сумма чётная).
Вывод: Число людей, сделавших нечётное число рукопожатий, всегда чётно, так как каждое рукопожатие связывает двух человек, и сумма этих связей должна быть чётной.