Какие существуют способы подсчета количества рукопожатий в больших группах людей?

Один из способов подсчёта количества рукопожатий в группе из n человек — использование формулы: количество рукопожатий = n |* (n – 1) / 2. kosmonavtov-mc.com dzen.ru

Объяснение формулы:

• n |* (n – 1) — это количество пар, которые можно составить из n человек. kosmonavtov-mc.com dzen.ru Каждый человек может пожать руку n – 1 другим людям. dzen.ru
• Деление на 2 — чтобы исключить двойной счёт (например, рукопожатие между А и Б и между Б и А), результат делят на 2. dzen.ru

Пример: в группе из 5 человек количество рукопожатий = 5 |* (5 – 1) / 2 = 5 |* 4 / 2 = 10. dzen.ru

Эта формула основана на комбинаторике — разделе математики, изучающем способы выбора и расположения элементов. dzen.ru