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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A005199号 a(n)=总和t*F(n,t),其中F(n、t)是具有n个(未标记)节点的森林数量,正好是t棵树,所有这些树都是种植的(即根为1级的有根树)。
(原名M3285)
2

%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日

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月24日15:52 EDT。包含371961个序列。(在oeis4上运行。)