Для решения задачи о рукопожатиях можно использовать комбинаторный подход. Когда мы говорим, что каждый из 12 человек пожимает руку каждому, мы имеем дело с выбором пар из группы людей.
Комбинаторика помогает нам вычислить количество уникальных пар, которые можно образовать из группы людей. Для двух человек, которые пожимают руки друг другу, не важен порядок – пара (человек А и человек В) считается той же самой парой, что и (человек В и человек А). Такие комбинации называются сочетаниями.
Сочетание из n элементов по 2 элемента обозначается как C(n, 2) и рассчитывается по формуле:
[ C(n, 2) = \frac{n(n-1)}{2} ]
где n – общее количество элементов (в данном случае людей), а 2 – количество элементов в каждой выбранной группе (пара людей).
Применяя эту формулу к нашей задаче:
[ C(12, 2) = \frac{12 \times 11}{2} = 66 ]
Таким образом, сделано 66 уникальных рукопожатий.
Наглядное объяснение:
Представьте, что каждый человек в комнате должен пожать руку каждому остальному. Первый человек пожимает руки 11 остальным (так как он не пожимает руку сам себе). Второй человек тоже пожимает руки 11 остальным, но рукопожатие с первым человеком уже учтено, поэтому учитываем только 10 новых рукопожатий. Третий человек пожмет руки 10 оставшимся, но рукопожатия с первым и вторым уже считаны, поэтому учитываем 9 новых и так далее.
Сложив все эти уникальные рукопожатия (11 + 10 + 9 + ... + 1), мы получим 66, что совпадает с расчетом через формулу сочетаний.