Каждый жмет руку другому, но не жмет свою, т.е. это сумма ряда n-1 натуральных чисел, где n - количество друзей.
Известна формула суммы n последовательности натуральных чисел:
Сумма n чисел = n*(n+1)/2, подставим n-1 вместо n и получим:
Сумма рукопожатий = n *( n -1) /2
Так для 9 человек количество рукопожатий будет следующим:
9*(9-1) /2 = 36