A000342-OEIS公司

A000342号

高度为5的n节点有根树的数量。
（原名M3884 N1594）

0, 0, 0, 0, 0, 1, 5, 19, 61, 180, 498, 1323, 3405, 8557, 21103, 51248, 122898, 291579, 685562, 1599209, 3705122, 8532309, 19543867, 44552066, 101124867, 228640542, 515125815, 1156829459, 2590247002, 5784031485, 12883390590, 28629914457

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,7

参考文献

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。（带注释的扫描副本）

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

与树相关的序列的索引项

配方奶粉

A001385号-A001384号. (克里斯蒂安·鲍尔).

MAPLE公司

有关Maple程序，请参阅中的链接A000235号.

数学

f[n_]：=嵌套[CoefficientList[Series[Product[1/（1-x^i）^#[i]]，{i，1，Length[#]}]，{x，0，40}]，x]&，{1}，n]；f[5]-f[4](*杰弗里·克雷策2013年8月1日*）

b[n_，i_，k_]：=b[n，i，k]=如果[n==0，1，如果[i<1|k<1，0，和[二项式[b[i-1，i-1，k-1]+j-1，j]*b[n-i*j，i-1、k]，{j，0，n/i}]]；a[n]：=b[n-1，n-1，5]-b[n-1、n-1，4]；数组[a，40](*Jean-François Alcover公司2016年2月7日之后阿洛伊斯·海因茨在里面A034781号*)

交叉参考

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

上下文中的序列：A102841号 A036637号 A036644号*A189427号 A355492型 A212339号

相邻序列：A000339号 A000340号 A000341号*A000343号 A000344号 A000345号

关键词

非n

作者

N.J.A.斯隆

状态

经核准的