Разбираемся:
Всего путников: 9.
Каждый пожимает руку каждому другому, то есть нужно найти количество сочетаний из 9 по 2.
Используем формулу для сочетаний: \[C(n, k) = \frac{n!}{k!(n-k)!}\]
В нашем случае: \[C(9, 2) = \frac{9!}{2!(9-2)!} = \frac{9!}{2!7!} = \frac{9 \cdot 8}{2 \cdot 1} = 36\]
Ответ: 36