Сколько будет рукопожатий
Задача о количестве рукопожатий – классический пример комбинаторики. Она помогает понять, как быстро растут связи внутри группы при увеличении числа участников.
Для определения количества рукопожатий, когда каждый участник пожимает руку каждому другому, используется базовая формула:
$$S = \frac{n \times (n - 1)}{2}$$Где:
- n – общее количество участников.
- S – итоговое количество рукопожатий.
Как работает эта формула
Логика вычислений проста и состоит из двух этапов:
- Каждый из n человек должен пожать руку всем остальным участникам, кроме самого себя. Значит, каждый делает (n - 1) рукопожатие.
- Если мы перемножим количество участников на количество контактов ($n \times (n - 1)$), мы получим удвоенный результат. Это происходит потому, что каждое рукопожатие учитывается дважды: когда человек А жмет руку человеку Б, и когда человек Б жмет руку человеку А.
- Чтобы получить уникальное число взаимодействий, мы делим полученное произведение на два.
Пример расчёта
Представьте, что на встрече 6 человек. Подставим значение в формулу:
- Количество участников ($n$) = 6.
- Каждый совершает $6 - 1 = 5$ рукопожатий.
- Всего попыток рукопожатий: $6 \times 5 = 30$.
- Делим на 2, так как каждое рукопожатие двустороннее: $30 / 2 = 15$.
В итоге получится 15 рукопожатий.
Анализ роста числа рукопожатий
Количество рукопожатий растет в геометрической прогрессии относительно количества людей:
- 2 человека – 1 рукопожатие
- 5 человек – 10 рукопожатий
- 10 человек – 45 рукопожатий
- 20 человек – 190 рукопожатий
- 100 человек – 4 950 рукопожатий
Важно учитывать, что эта формула актуальна только для полной группы, где каждый участник взаимодействует с каждым. Если часть людей не знакома или принципиально не участвует в обмене рукопожатиями, результат будет меньше, и для точного ответа потребуется индивидуальный пересчет пар.