%I M3285#23 2020年8月2日21:20:41
%S 0,1,1,4,6,18,35,932145491362353491022395163192168561451764,
%电话:1219290330578390080272464353867681372186504925515566016,
%电话:142924649039725983781106847743309081704938648824545524248484815487319160517259775399062619966
%N a(N)=总和_t t*F(N,t),其中F(N、t)是具有N个(未标记)节点的森林数量,正好是t棵树,所有这些树都是种植的(即根为1级的有根树)。
%C三角形阵列F(n,t)(类似于A005196的A095133和A005197的A033185)为A336087。
%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
%H Washington Bomfim,n的表,n=1..120的a(n)</a>
%H E.M.Palmer和A.J.Schwenk,<A href=“http://dx.doi.org/10.1016/0095-8956(79)90073-X“>关于随机森林中的树木数量,J.Combina.Theory,B 27(1979),109-121。
%F a(n)=Sum_{t=1,floor(n/2)}(t*F(n,t)),其中F(n、t)=Sum _{P_1(n,t)}n*cn=n;c_ 2、…、。。。,c_n>=0.-_华盛顿Bomfim,2020年7月8日
%o(PARI)g(m)={my(f);如果(m==0,返回(1));f=向量(m+1);f[1]=1;
%o表示(j=1,m,f[j+1]=1/j*总和(k=1,j,sumdiv(k,d,d*f[d])*f[j-k+1]);f[m+1]};
%o全局(max_n=130);A000081=矢量(max_n,n,g(n-1));
%o F(n,t)={my(s=0,D,c,P_1);forpart(P_1=n,D=集合(P_1);c=向量(#D);
%o表示(k=1,#D,c[k]=#select(x->x==D[k],Vec(P_1));
%o s+=prod(k=1,#D,二项式(A000081[D[k]-1]+c[k]-1,c[k])
%o,[2,n],[t,t]);s} ;
%o seq(n)=总和(t=1,n\2,t*F(n,t));\\_华盛顿Bomfim,2020年7月8日
%Y参考A000081,A336087。
%K nonn公司
%O 1,4型
%A _N.J.A.斯隆_
%E定义由N.J.A.Sloane澄清,2012年5月29日
|