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

Математическая логика задач на рукопожатия может включать подсчёт количества рукопожатий с учётом уменьшения их числа. www.bolshoyvopros.ru

Например, в задаче, где встречаются семь друзей и нужно определить общее количество рукопожатий, решение может быть таким: www.bolshoyvopros.ru

1. Первый друг пожмёт руку шестерым, при этом уже совершённые рукопожатия не нужно учитывать. www.bolshoyvopros.ru
2. Второй друг пожмёт руку пятерым (плюс не учитываемое рукопожатие с первым). www.bolshoyvopros.ru
3. Третий друг — четверым. www.bolshoyvopros.ru
4. Четвёртый — троим. www.bolshoyvopros.ru
5. Пятый — двоим. www.bolshoyvopros.ru
6. Шестой — одному. www.bolshoyvopros.ru

Итого: 6 + 5 + 4 + 3 + 2 + 1 = 21. www.bolshoyvopros.ru

В других задачах может использоваться учёт того, что если один человек пожал руку другому, то и другой пожал руку первому. urok.1sept.ru

Также в задачах на рукопожатия могут применяться формулы треугольных чисел для решения, например, когда нужно определить, сколько людей было на совещании, если известно, что всего было определённое количество рукопожатий. thecode.media dzen.ru