登录
A000235号
高度为3的n节点有根树的数量。
(原名M2732 N1097)
16
0, 0, 0, 1, 3, 8, 18, 38, 76, 147, 277, 509, 924, 1648, 2912, 5088, 8823, 15170, 25935, 44042, 74427, 125112, 209411, 348960, 579326, 958077, 1579098, 2593903, 4247768, 6935070, 11290627, 18330973, 29684082, 47946852, 77258764, 124198083
抵消
1,5
评论
(1,1,2,3,5,8,…)与(0,0,1,2中,4,7,…)=(0,O,1,3,8,..)卷积。 -加里·亚当森2010年8月14日
参考文献
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
J.Riordan,树木的高度和直径计数《IBM J.Res.Dev.4》(1960年),第473-478页。
J.Riordan,树木的高度和直径计数,IBM Journal 4(1960),473-478。(带注释的扫描副本)
配方奶粉
a(n)=A001383号(n)-A000041号(n-1)。 -克里斯蒂安·鲍尔
MAPLE公司
#有关Maple程序,请参阅链接。
使用(combstruct):
ZL:=进程(m)局部i;[T0,{seq(T||i=Prod(Z,Set(T||(i+1))),i=0..m-1),T||m=Z},未标记]结束:A000235号:=n->计数(ZL(3),大小=n)-计数(ZI(2),大小=n):序列(A000235号(n) ,n=1..36); #零入侵拉霍斯2007年9月23日
数学
m=36;Rest@系数列表[系列[x*乘积[(1-x^k)^(-分区P[k-1]),{k,1,m}],{x,0,m}],x]-分区P[范围[0,m-1]](*Jean-François Alcover公司,2011年7月5日,之后克里斯蒂安·鲍尔*)
交叉参考
关键词
非n
作者
状态
经核准的