В чем заключается комбинаторная задача о рукопожатиях?

Возможно, имелась в виду задача, в которой нужно найти общее количество рукопожатий, когда каждый из группы людей пожал руку каждому. maximumtest.ru

Пример: при встрече 7 приятелей каждый пожал руку каждому. maximumtest.ru Нужно определить, сколько всего было рукопожатий. maximumtest.ru

Решение: dzen.ru maximumtest.ru

1. Логические рассуждения. dzen.ru Каждый друг может сделать только 6 рукопожатий, так как сам себе человек руку не жмёт. dzen.ru Значит, общее количество рукопожатий — 6 |* 7 = 42. dzen.ru
2. Арифметический способ. dzen.ru Первый друг пожал руку шестерым друзьям, второй — только пятерым, третий — только четверым и так далее. dzen.ru Итого: 6 + 5 + 4 + 3 + 2 + 1 = 21. dzen.ru maximumtest.ru
3. Метод перебора. dzen.ru Чтобы наглядно увидеть, сколько получится рукопожатий, можно построить граф, используя фломастеры разных цветов. dzen.ru

Решение подобных задач относится к разделу математики — комбинаторика, который заключается в нахождении различных комбинаций элементов какого-либо множества. maximumtest.ru