По одной из распространённых формулировок задача звучит как: у N человек каждый может пожать руку каждому другому ровно один раз. Тогда общее число рукопожатий равно числу сочетаний из N по 2:
W = C(n, 2) = n(n − 1) / 2.
Посчитаем для заданных n:
n = 1500 W = 1500 · 1499 / 2 = (1500 · 1499) ÷ 2 = 2 248 500 ÷ 2 = 1 124 250
n = 8400 W = 8400 · 8399 / 2 = (8400 / 2) · 8399 = 4200 · 8399 8399 · 4200 = 8399 · 42 · 100 = (8399 · 42) · 100 = 352 758 · 100 = 35 275 800
n = 9000 W = 9000 · 8999 / 2 = (9000 / 2) · 8999 = 4500 · 8999 8999 · 4500 = 8999 · 45 · 100 = (8999 · 45) · 100 = 404 955 · 100 = 40 495 500
Итого:
- для n = 1500: W = 1 124 250
- для n = 8400: W = 35 275 800
- для n = 9000: W = 40 495 500
Если ваша задача относится к другой формуле для W (например, W = n(n+1)/2, или другой зависимость), напишите точное условие, и я перерассчитаю с подробным объяснением.