登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A019499号 n个键上的5元搜索树数。 0

%I#25 2020年4月13日13:02:36

%S 1,1,1,1,5,15,35,70146360980262066201627640740105820280780,

%电话74370019507565101470134291103569365095433290255434106,

%电话:6833400501829832350491395375013239591003575823430096702404700261768987260709479051420

%N N个键上的5元搜索树的数量。

%H J.A.Fill和R.P.Dobrow,<A href=“https://people.carleton.edu网站/~rdobrow/Papers/NumberMary.pdf“>n个键上的多进制搜索树的数量</a>,Combin.Probab.Comput.6(1997),435-453。

%H<a href=“/index/Ro#rooted”>与根树相关的序列的索引项</a>

%p A:=proc(n)选项记忆;如果n=0,则转换为1(系列(

%p加(x^i,i=0..3)+x^4*A(n-1)^5,x=0,n+1),多项式)fi

%p端:

%p a:=n->系数(a(n),x,n):

%p序列(a(n),n=0..40);#_Alois P.Heinz,2008年8月22日

%tA[n_]:=A[n]=如果[n==0,1,级数[1+x+x^2+x^3+x^4*A[n-1]^5,{x,0,n+1}]//正常];a[n_]:=系数[a[n],x,n];表[a[n],{n,0,40}](*_Jean-François Alcover_,2016年2月19日,在_Alois P.Heinz_*之后)

%K nonn公司

%0、6

%詹姆斯·菲尔(jimfill(AT)jhu.edu)

%E更多条款,来自_Alois P.Heinz,2008年8月22日

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月18日20:18。包含371781个序列。(在oeis4上运行。)