Вопросы к Поиску с Алисой
Количество рукопожатий между одним человеком и группой всегда чётное, потому что в каждом рукопожатии участвуют два человека, и оно засчитывается каждому из них. math.stackexchange.com dxdy.ru
Это следует из доказательства, в котором рассматривается задача о встрече группы людей, где общее число рукопожатий равно сумме чисел рукопожатий всех участников. www.euroki.org Поскольку каждое рукопожатие между двумя людьми прибавляет 1 к числу рукопожатий каждого из них, то общее число рукопожатий будет чётным. www.euroki.org