A005199-OEIS公司

OEIS由OEIS基金会的许多慷慨捐赠者.

A005199号

a（n）=总和t*F（n，t），其中F（n、t）是具有n个（未标记）节点的森林数量，正好是t棵树，所有这些树都是种植的（即根为1级的有根树）。
（原名M3285）

2

0, 1, 1, 4, 6, 18, 35, 93, 214, 549, 1362, 3534, 9102, 23951, 63192, 168561, 451764, 1219290, 3305783, 9008027, 24643538, 67681372, 186504925, 515566016, 1429246490, 3972598378, 11068477743, 30908170493, 86488245455, 242481159915, 681048784377, 1916051725977, 5399062619966

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

抵消

1,4

评论

三角形数组F（n，t）（类似于A095133号对于A005196号和A033185号对于A005197号)是A336087型.

参考文献

N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

链接

华盛顿·邦菲姆，n=1..120时的n，a（n）表

E.M.Palmer和A.J.Schwenk，关于随机森林中的树数《组合理论》，B 27（1979），109-121。

配方奶粉

a（n）=Sum_{t=1，floor（n/2）}（t*F（n，t）），其中F(A000081号（k-1）+c_k-1，c_k）），其中P_1（n，t）是n的分区集，t部分大于1：2*c_2+。..+n*c_n=n；c2、。..，c_n>=0。 -华盛顿·邦菲姆2020年7月8日

黄体脂酮素

（PARI）g（m）=｛my（f）；if（m==0，return（1））；f=向量（m+1）；f[1]=1；

对于（j=1，m，f[j+1]=1/j*和（k=1，j，sumdiv（k，d，d*f[d]）*f[j-k+1））；f[m+1]}；

全局（max_n=130）；A000081号=矢量（max_n，n，g（n-1））；

F（n，t）={my（s=0，D，c，P_1）；对于部分（P_1=n，D=集合（P_1；

对于（k=1，#D，c[k]=#选择（x->x==D[k]，Vec（P_1））；

s+=prod（k=1，#D，二项式(A000081号[D[k]-1]+c[k]-1，c[k]））

，[2，n]，[t，t]）；s}；

seq（n）=总和（t=1，n\2，t*F（n，t））； \\华盛顿·邦菲姆2020年7月8日

交叉参考

囊性纤维变性。A000081号,A336087型.

上下文中的顺序：A281861型 A218898型 A088810型*A107390号 A051253号 A175955号

相邻序列：A005196号 A005197号 A005198号*A005200型 A005201号 A005202号

关键词

非n

作者

扩展

定义由澄清N.J.A.斯隆2012年5月29日

状态

经核准的