Какие существуют способы решения задач на рукопожатия?

Несколько способов решения задач на рукопожатия:

• Визуальное представление. laboratoriya-znaniy.ru Можно построить схему, на которой будут представлены люди и рукопожатия. laboratoriya-znaniy.ru Например, соединить точку, представляющую одного человека, с каждой из остальных точек, чтобы обозначить первые рукопожатия. laboratoriya-znaniy.ru
• Учёт всех возможностей. laboratoriya-znaniy.ru Можно создать сетку, в которой будут указаны люди, пожимающие друг другу руки. laboratoriya-znaniy.ru Диагональ с символами X покажет, что люди не могут пожимать руки самим себе. laboratoriya-znaniy.ru Оставшиеся клетки будут показывать двойное число всех других рукопожатий. laboratoriya-znaniy.ru
• Организация данных. laboratoriya-znaniy.ru Можно создать таблицу, в которой будет указан номер человека и количество рукопожатий, которыми он обменивается, с учётом того, что присутствующие уже поздоровались друг с другом, а вошедший не пожимает руку сам себе. laboratoriya-znaniy.ru
• Использование комбинаторных формул. laboratoriya-znaniy.ru Можно определить число сочетаний из элементов, которые берутся по два за раз. laboratoriya-znaniy.ru
• Подсчёт числа рукопожатий как сумму различных людей, которым каждый человек жал руку. otvet.mail.ru Например, первый человек пожал руку всем, кроме себя, второй — первому и оставшимся, третий — первому, второму и ещё кому-то и так далее. otvet.mail.ru