Сорок пять рукопожатий на вечеринке из десяти; 4950 — из ста

Подсчёт пар n(n − 1)/2 и упорядоченная версия, в которой видно деление.

Статистика и данные · Уровень: Классический результат · Обновлено 2026-11-10

Сто человек могут образовать (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

Пересчитать в калькуляторе

Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.

Это независимый сторонний информационный сайт. Он не связан с Casio, Texas Instruments или их дистрибьюторами, не спонсируется ими и не имеет их авторизации. Названия моделей и продуктов — товарные знаки соответствующих правообладателей; они приведены здесь только для идентификации устройств.

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