N tam sayı listesi için kaç farklı maksimum yığın var?


20

n tam sayı listesi için kaç farklı maksimum yığın var ?

Örnek: liste [1, 2, 3, 4]

Maksimum yığın şunlardan biri olabilir 4 3 2 1:

    4
   / \
  3   2
 /
1

veya 4 2 3 1:

    4 
   / \
  2   3 
 /
1

Yanıtlar:


23

Kapalı bir form bulamadım, ancak Tamsayı Dizilerinin Çevrimiçi Ansiklopedisindeki bu girişe göre sıra ile başlar

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

nnn1,n2n1+n2=n-1(n-1n1)

bir(n)=(n-1n1)bir(n1)bir(n2).
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.