Сколько разных max-куч существует для списка из n целых чисел?


Ответы:


22

Я не нашел закрытой формы, но согласно этой записи в онлайн-энциклопедии целочисленных последовательностей последовательность начинается с

1, 1, 1, 2, 3, 8, 20, 80, 210, 896, 3360, 19200, 79200, 506880, 2745600, 21964800, 108108000, 820019200, 5227622400, 48881664000, 319258368000, ...

nnn1,n2n1+n2=n1(n1n1)

a(n)=(n1n1)a(n1)a(n2).
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.