Сколько будет рукопожатий

Задача о количестве рукопожатий – классический пример комбинаторики. Она помогает понять, как быстро растут связи внутри группы при увеличении числа участников.

Для определения количества рукопожатий, когда каждый участник пожимает руку каждому другому, используется базовая формула:

Где:

• n – общее количество участников.
• S – итоговое количество рукопожатий.

Как работает эта формула

Логика вычислений проста и состоит из двух этапов:

1. Каждый из n человек должен пожать руку всем остальным участникам, кроме самого себя. Значит, каждый делает (n - 1) рукопожатие.
2. Если мы перемножим количество участников на количество контактов ($n \times (n - 1)$), мы получим удвоенный результат. Это происходит потому, что каждое рукопожатие учитывается дважды: когда человек А жмет руку человеку Б, и когда человек Б жмет руку человеку А.
3. Чтобы получить уникальное число взаимодействий, мы делим полученное произведение на два.

Пример расчёта

Представьте, что на встрече 6 человек. Подставим значение в формулу:

1. Количество участников ($n$) = 6.
2. Каждый совершает $6 - 1 = 5$ рукопожатий.
3. Всего попыток рукопожатий: $6 \times 5 = 30$.
4. Делим на 2, так как каждое рукопожатие двустороннее: $30 / 2 = 15$.

В итоге получится 15 рукопожатий.

Анализ роста числа рукопожатий

Количество рукопожатий растет в геометрической прогрессии относительно количества людей:

• 2 человека – 1 рукопожатие
• 5 человек – 10 рукопожатий
• 10 человек – 45 рукопожатий
• 20 человек – 190 рукопожатий
• 100 человек – 4 950 рукопожатий

Важно учитывать, что эта формула актуальна только для полной группы, где каждый участник взаимодействует с каждым. Если часть людей не знакома или принципиально не участвует в обмене рукопожатиями, результат будет меньше, и для точного ответа потребуется индивидуальный пересчет пар.