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

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

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

Решение: 12

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

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