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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A244704型 具有稀疏枝条和根伸出度(分支因子)的n节点未标记根树的数量3。 2
1, 1, 3, 6, 13, 25, 55, 107, 224, 454, 938, 1916, 3969, 8163, 16918, 35010, 72724, 151093, 314749, 656115, 1370348, 2864948, 5998547, 12572884, 26385837, 55431031, 116577538, 245415158, 517152607, 1090771973, 2302729115, 4865449045, 10288826434, 21774842539 (列表;图表;参考;;历史;文本;内部格式)
抵消
4,3
评论
在具有稀疏肢体的根树中,父节点的伸出度大于或等于其任何子节点的伸出程度。
链接
阿洛伊斯·海因茨,n=4..1000时的n,a(n)表
配方奶粉
a(n)~c*d^n/n^(3/2),其中d=2.1991393868…,c=1.0259536-瓦茨拉夫·科特索维奇2014年8月27日
例子
a(7)=6:
哦哦哦哦
/|\ /|\ /|\ /|\ / | \ /|\
o o o o o o o o oo o o o-o o o
| ( ) /|\ | | ( ) | | | |
o o o o o o o o oo o o o-o o o
| | |
o o o o
|
o个
MAPLE公司
b: =proc(n,i,h,v)选项记忆`如果`(n=0,
`如果`(v=0,1,0),`如果`(i<1或v<1或n<v,0,
`如果`(n=v,1,加上(二项式(A(i,min(i-1,h))+j-1,j)
*b(n-i*j,i-1,h,v-j),j=0..分钟(n/i,v))
结束时间:
A: =proc(n,k)选项记忆;
`如果`(n<2,n,加上(b(n-1$2,j$2),j=1..分钟(k,n-1))
结束时间:
a: =n->b(n-1$2,3$2):
seq(a(n),n=4..50);
数学
b[n_,i_,h_,v_]:=b[n,i,h,v]=如果[n==0,如果[v==0、1、0],如果[i<1|v<1||n<v,0,如果[n==v,1,总和[二项式[A[i,Min[i-1,h]]+j-1,j]*b[n-i*j,i-1,h,v-j],{j,0,Min[n/i,v]}]];
A[n_,k_]:=A[n,k]=如果[n<2,n,和[b[n-1,n-1,j,j],{j,1,最小值[k,n-1]}];
a[n]:=b[n-1,n-1,3,3];
a/@范围[4,50](*Jean-François Alcover公司2020年12月27日,之后阿洛伊斯·海因茨*)
交叉参考
第k列=第3列,共列244657英镑.
关键词
非n
作者
状态
经核准的

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

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

上次修改时间:2024年4月27日07:58 EDT。包含372009个序列。(在oeis4上运行。)