Решение 2

Для решения задачи можно использовать стратегию учета всех возможностей. Возьмем показанную ниже сетку, в которую включены 10 человек, A, B, C, …, H, I, J, пожимающие друг другу руки. Диагональ с символами X показывает, что люди не могут пожимать руки самим себе.

Оставшиеся клетки показывают двойное число всех других рукопожатий (т. е. A пожимает руку B, а B пожимает руку A). Таким образом, нам нужно взять общее количество клеток (102), вычесть из него количество клеток на диагонали (10) и разделить результат на два. В результате мы получаем:

В общем случае для сетки размером n ? n результат будет равен что эквивалентно формуле приведенной выше.

Данный текст является ознакомительным фрагментом.