216499年

A216499型

与任何包含n片叶子的galled-tree（一级系统发育网络）相一致的有根三联体的最大可能数量。

三

0, 0, 0, 2, 7, 16, 32, 55, 87, 130, 184, 252, 335, 433, 550, 686, 842, 1022, 1224, 1451, 1706, 1987, 2299, 2642, 3015, 3426, 3870, 4349, 4870, 5428, 6028, 6672, 7357, 8091, 8871, 9696, 10576, 11505, 12486, 13525, 14616, 15766, 16976, 18242, 19574, 20968 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,4`
	评论	`Chao等人（2012）证明：lim_{n-->infinity}a（n）/（3（n choose 3））=2（sqrt（3）-1）/3=0.488033…和：a（n”/（3）（n chooke 3）>2（sqert（3）-1）/3=0.498033…对于所有n>2。` `a（n）=A061061号（n） +（n选择3）。`
	参考文献	`J.Byrka、P.Gawrychowski、K.T.Huber和S.Kelk。最大化系统发育网络中三重一致性的最坏情况最佳近似算法。《离散算法杂志》，第8卷，第1期，第65-75页，2010年。` `K.-M.Chao、A.-C.Chu、J.Jansson、R.S.Lemence和A.Mancheron。一种新型最大化递归的渐近极限及其在生物信息学中的应用。《第九届计算模型理论与应用年会论文集》（TAMC 2012），《计算机科学讲义》，第7287卷，第177-188页，施普林格-弗拉格-柏林-海德堡出版社，2012年。` `J.Jansson、N.B.Nguyen和W.-K.Sung。将有根三元组组合成一个有毛系统发育网络的算法。SIAM计算机杂志，第35卷，第5期，第1098-1121页，工业和应用数学学会（SIAM），2006年。`
	链接	`阿洛伊斯·海因茨，n=0..1000时的n，a（n）表`
	配方奶粉	`a（0）=0，` `a（n）=max_{1<=i<=n}[C（i，3）+2C（i，2）（n-i）+i*C（n-i，2）+a（n-i）]对于n>0。`
	MAPLE公司	a： =proc（n）选项记忆`如果`（n=0，0，max（seq( `二项式（i，3）+2二项式+` `i二项式（n-i，2）+a（n-i），i=1..n））` `结束时间：` `seq（a（n），n=0..70）#阿洛伊斯·海因茨2016年1月28日`
	数学	`a[0]=0；a[n_]：=a[n]=最大值[表[二项式[i，3]+2二项式[i，2]（n-i）+i二项法[n-i，2]+a[n-i]，{i，1，n}]]；表[a[n]，｛n，0，70｝](Jean-François Alcover公司2016年10月24日*）`
	交叉参考	`囊性纤维变性。A000292号（0级系统发育网络的类似序列）。` `上下文中的序列：A225311号 A241526型 A074470号A228189型 A023550型 A332232型` `相邻序列：2016年2月 A216497型 A216498型A216500型 A216501型 A216502型`
	关键词	`非n`
	作者	`杰斯珀·詹森2012年9月8日`
	状态	`已批准`