Для решения этой задачи можно воспользоваться логическим рассуждением или готовой математической формулой из области комбинаторики. 1. Логический метод (Метод исключения) Представим процесс пошагово, чтобы избежать повторного подсчета одних и тех же пар:
- Первый человек пожимает руки остальным 7 участникам.
- Второй человек уже пожал руку первому, поэтому ему осталось совершить еще 6 новых рукопожатий.
- Третий человек уже встретился с первым и вторым, значит, он делает 5 новых рукопожатий.
- Далее процесс продолжается по убывающей: 4, 3, 2, 1.
- Восьмой человек к этому моменту уже обменялся рукопожатиями со всеми, поэтому новых взаимодействий у него — 0.
Теперь суммируем все уникальные рукопожатия: 2. Использование формулы комбинаторики В математике выбор двух человек из группы без учета порядка (рукопожатие А с Б — это то же самое, что Б с А) называется сочетанием. Количество сочетаний из элементов по вычисляется по формуле: В данном случае (всего человек), а (в одном рукопожатии участвуют двое): Резюме Общее количество рукопожатий составило 28. Хотите, чтобы я помог решить аналогичную задачу с другими условиями, например, если люди разбиты на группы?