Почему математический принцип рукопожатия является важной частью комбинаторики?

Математический принцип рукопожатия может быть важной частью комбинаторики, поскольку позволяет решать задачи, связанные с выбором и комбинациями элементов. ru.khanacademy.org maximumtest.ru

Например, можно рассмотреть ситуацию, в которой нужно определить, сколько всего будет рукопожатий, если каждый из нескольких человек пожмёт руку каждому другому ровно один раз. ru.khanacademy.org В таком случае каждое рукопожатие будет представлять собой выборку двух человек из общего числа участников. ru.khanacademy.org

Также с помощью математических принципов рукопожатия можно, например, обосновать «правило шести рукопожатий», согласно которому до любого человека на Земле можно «дотянуться» через определённое количество знакомств. life.ru