:oops:

Каждый из 9 обменялся с 8 другими :arrow: 8*9=72. Но рукопожатие Петя-Вася - это тоже самое, что рукопожатие Вася-Петя, поэтому число вариантов в два раза меньше. 72/2=36.