Принцип расчёта количества рукопожатий между несколькими людьми заключается в том, что если на встрече присутствует N людей, то каждый пожмёт руку людям в количестве N-1. 1 Таким образом, общее число рукопожатий будет равно N людей х (N-1). 1
Так как каждое рукопожатие осуществляется между двумя людьми, общее число рукопожатий должно быть поделено пополам. 1 Таким образом, число рукопожатий будет равно N*(N-1)/2. 1
Также существует теория шести рукопожатий, согласно которой любые два человека на Земле разделены не более чем пятью уровнями общих знакомых (и, соответственно, шестью уровнями связей). 5 Формальная математическая формулировка теории — диаметр графа знакомств не превышает 6. 5