A000147-OEIS公司

A000147号

直径为5的树木数量。
（原M1741 N0690）

0, 0, 0, 0, 0, 1, 2, 7, 14, 32, 58, 110, 187, 322, 519, 839, 1302, 2015, 3032, 4542, 6668, 9738, 14006, 20036, 28324, 39830, 55473, 76875, 105692, 144629, 196585, 266038, 357952, 479664, 639519, 849425, 1123191, 1479972, 1942284, 2540674, 3311415 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,7`
	评论	`一棵直径为5的树由两棵高度为2的有根树组成，两棵树的根相连-富兰克林·T·亚当斯-沃特斯，2006年1月13日`
	参考文献	`N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。` `N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。`
	链接	`阿洛伊斯·海因茨，n=1..1000时的n，a（n）表` `J.Riordan，树木的高度和直径计数，IBM J.Res.Dev.4（1960），473-478。` `与树相关的序列的索引项`
	配方奶粉	`如果n为奇数，则a（n）=Sum_{k=1..（n-1）/2}b（k）b（n-k）；如果n为偶数，a（n）=（和{k=1..n/2-1}b（k）b（n-k））+C（b（n/2）+1，2），其中b（n）=P（n-1）-1=A000065号（n-1）-富兰克林·T·亚当斯-沃特斯，2006年1月13日`
	MAPLE公司	b： =proc（n，i，k）选项记忆`如果`（n=0，1，`如果`（i<1或k<1，0， `加法（二项式（b（（i-1）$2，k-1）+j-1，j）b（n-ij，i-1，k），j=0..n/i））` `结束时间：` `g： =n->b（（n-1）$2,2）-b（（n-l）$2,1）：` a： =n->（加上（g（i）*g（n-i），i=0..n）+`如果`（n:：偶数，g（n/2），0））/2: `seq（a（n），n=1..45）#阿洛伊斯·海因茨2016年2月9日`
	数学	`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-ij，i-1、k]，{j，0，n/i}]]；g[n]：=b[n-1，n-1，2]-b[n-1、n-1，1]；a[n_]：=（总和[g[i]g[n-i]，{i，0，n}]+如果[EvenQ[n]，g[n/2]，0]）/2；表[a[n]，{n，1，45}](Jean-François Alcover公司2016年2月17日之后阿洛伊斯·海因茨*)`
	交叉参考	`囊性纤维变性。A034853号,A000251号（直径6）。` `上下文中的序列：A286829型 A286861型 A290682型A334069型 A128902号 A227213型` `相邻序列：A000144号 A000145号 A000146号A000148美元 A000149号 A000150型`
	关键词	`非n`
	作者	`N.J.A.斯隆`
	扩展	`更多术语来自富兰克林·T·亚当斯-沃特斯，2006年1月13日`
	状态	`经核准的`