A000235-OEIS公司

A000235号

高度为3的n节点有根树的数量。
（原名M2732 N1097）

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年（包括该序列）。

链接

N.J.A.斯隆，n=1..200时的n，a（n）表

J.Riordan，树木的高度和直径计数《IBM J.Res.Dev.4》（1960年），第473-478页。

J.Riordan，树木的高度和直径计数，IBM Journal 4（1960），473-478。（带注释的扫描副本）

N.J.A.斯隆，Maple程序，用于按高度计算根树（Riordan之后）

与根树相关的序列的索引项

与树相关的序列的索引项

配方奶粉

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日，之后克里斯蒂安·鲍尔*)

交叉参考

第h列=第3列，共列A034781号.

上下文中的序列：A328539型 A078409年 A036642号*A006478号 A104187号 A131051型

相邻序列：A000232号 A000233号 A000234号*A000236号 A000237号 A000238号

关键词

非n

作者

N.J.A.斯隆

状态

经核准的