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

Принцип расчёта количества рукопожатий между несколькими людьми заключается в том, что если на встрече присутствует N людей, то каждый пожмёт руку людям в количестве N-1. otvet.mail.ru Таким образом, общее число рукопожатий будет равно N людей х (N-1). otvet.mail.ru

Так как каждое рукопожатие осуществляется между двумя людьми, общее число рукопожатий должно быть поделено пополам. otvet.mail.ru Таким образом, число рукопожатий будет равно N*(N-1)/2. otvet.mail.ru

Также существует теория шести рукопожатий, согласно которой любые два человека на Земле разделены не более чем пятью уровнями общих знакомых (и, соответственно, шестью уровнями связей). ru.wikipedia.org Формальная математическая формулировка теории — диаметр графа знакомств не превышает 6. ru.wikipedia.org