|
| |
|
| A001383号 |
| 高度最多为3的n节点有根树的数量。
（原名M1107 N0422）
|
|
19
|
|
|
|
1, 1, 1, 2, 4, 8, 15, 29, 53, 98, 177, 319, 565, 1001, 1749, 3047, 5264, 9054, 15467, 26320, 44532, 75054, 125904, 210413, 350215, 580901, 960035, 1581534, 2596913, 4251486, 6939635, 11296231, 18337815, 29692431, 47956995, 77271074, 124212966
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
a（n+1）也是不包含P_4、C_4或K_4作为诱导子图（K_4-free平凡完美图，cf。A123467号). -福尔克·胡夫纳2016年1月10日
|
|
|
参考文献
|
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
J.Riordan，树木的高度和直径计数《IBM J.Res.Dev.4》（1960年），第473-478页。
|
|
|
配方奶粉
|
G.f.：S[3]：=x*乘积（1-x^k）^（-p（k-1）），其中p（k）=k的分区数。
通用公式：1+x*exp（和{n>=1}x^n/n*Product{k>=1}1/（1-x^（n*k）））-保罗·D·汉纳2012年11月1日
|
|
|
MAPLE公司
|
s[2]：=x/产品（'1-x^i'，'i'=1..30）；#ht<=2树的G.f，A000041号
对于k从3到12，对于ht<=3,4,5，…的树，#得到g.f。。。
s[k]：=系列（x/产品（'（1-x^i）^系数（s[k-1]，x，i）'，'i'=1..30），x，31）；日期：
带有（numtheory）：etr:=proc（p）local b；b： =proc（n）选项记忆；局部d，j；如果n=0，则1加（加（d*p（d），d=除数（j））*b（n-j），j=1..n）/n fi结束：A000041号：=etr（n->1）：a：=n->`如果`（n=0，1，etr（k->A000041号（k-1）（n-1））：序列（a（n），n=0..40）#阿洛伊斯·海因茨2008年9月8日
|
|
|
数学
|
m=36；系数列表[系列[x*Product[（1-x^k）^（-PartitionsP[k-1]），{k，1，m}]，{x，0，m}]，x]//剩余//前置[#，1]&(*Jean-François Alcover公司2011年7月5日，在g.f.*之后）
|
|
|
黄体脂酮素
|
（PARI）{a（n）=polceoff（1+x*exp（总和（m=1，n，x^m/m/prod（k=1，n\m+1，1-x^（m*k）+x*O（x^n））），n）}\\保罗·D·汉纳2012年11月1日
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,容易的,美好的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
