ζ(3) и минимальные остовные деревья
Три дня назад Риману исполнилось 200 лет. Думаю, многие время от времени сталкиваются со значениями его дзета-функции: ζ(2) - это известный вопрос про сумму обратных квадратов, а ζ(4) вылезает в излучении абсолютно черного тела.
А можно ли естественным образом встретить ζ(3)?
Можно! Если взять полный граф и сгенерировать случайные веса ребер из отрезка [0, 1], то вес минимального остовного дерева будет асимптотически равен ζ(3)
Post #475
1.09K


- 🤯 20
- ❤ 17
- 🔥 5