Всего было совершено 6 рукопожатий. Ниже приведены три способа решения этой задачи: Способ 1: Последовательный подсчет Представим четверых людей под номерами 1, 2, 3 и 4. Чтобы каждый пожал руку каждому, происходят следующие взаимодействия:
- Первый человек жмет руку второму, третьему и четвертому (всего 3 рукопожатия).
- Второй человек уже пожал руку первому, поэтому ему остается пожать руку третьему и четвертому (еще 2 рукопожатия).
- Третий человек уже обменялся приветствиями с первым и вторым, так что ему остается пожать руку только четвертому (еще 1 рукопожатие).
- Четвертый человек к этому моменту уже пожал руки всем остальным.
Итого: 3 + 2 + 1 = 6. Способ 2: Использование формулы В комбинаторике количество уникальных пар в группе из n человек рассчитывается по формуле: N = (n × (n - 1)) / 2 Где n — количество человек. Подставим значение: N = (4 × (4 - 1)) / 2 = (4 × 3) / 2 = 12 / 2 = 6. Деление на 2 необходимо, потому что рукопожатие — это обоюдное действие: когда первый жмет руку второму, это то же самое событие, что и когда второй жмет руку первому. Без деления мы бы посчитали каждое рукопожатие дважды. Способ 3: Графический Если расположить четырех человек как вершины квадрата и соединить их линиями (рукопожатиями), то мы получим:
- 4 стороны квадрата (связи между соседями).
- 2 диагонали (связи между людьми напротив).
Всего получается 4 + 2 = 6 линий. Хотите узнать, как изменится количество рукопожатий, если людей станет больше, или рассмотреть задачу с дополнительными условиями?