Сто человек могут образовать (100·99)/2 пар, это 4950, значит вечеринка, где каждый жмёт руку каждому, даёт 4950 рукопожатий. Уберите деление — и получите 9900, что считает другое: упорядоченные пары, где «A приветствует B» и «B приветствует A» — два события.
Форма 100·99/2 всплывает всюду, где важно число взаимодействий, а не участников: сетевые соединения, сортировка сравнениями, 23 человека парадокса дней рождения, дающие 253 пары. Каждый новый гость добавляет столько рукопожатий, сколько людей уже в комнате, и поэтому общая сумма — это 1 + 2 + … + 99: то же треугольное число, которое складывает анекдот о Гауссе.
Ответ
4950
Как его читать
Неупорядоченный подсчёт. 100 × 99 в рабочей области даёт 9900, упорядоченную версию: ровно вдвое больше.
Источник
The number of edges of the complete graph K_n is n(n − 1)/2, the triangular numbers A000217; the party form is the standard counting argument
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.