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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A005198号 a(n)是包含n个(未标记)节点的森林的数量,其中种植了每个组件树,即根为1级的根树。
(原名M2491)
2
0, 1, 1, 3, 5, 13, 27, 68, 160, 404, 1010, 2604, 6726, 17661, 46628, 124287, 333162, 898921, 2437254, 6640537, 18166568, 49890419, 137478389, 380031868, 1053517588, 2928246650, 8158727139, 22782938271, 63752461474, 178740014515, 502026565792, 1412409894224 (列表图表参考历史文本内部格式)
抵消
1,4
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
阿洛伊斯·海因茨,n=1..2136时的n,a(n)表(前118个任期来自华盛顿·邦菲姆)
E.M.Palmer和A.J.Schwenk,关于随机森林中的树数《组合理论》,B 27(1979),109-121。
配方奶粉
a(1)=0,如果n>=2a(n)=Sum_{P_1(n)}(Product_{k=2..n}二项式(A000081号(k-1)+c_k-1,c_k)),其中P_1(n)是n的分区,没有等于1:2*c_2+…+的部分n*cn=n;c2。。。,c_n>=0-华盛顿·邦菲姆2020年7月5日
MAPLE公司
g: =proc(n)选项记住`如果`(n<=1,n,(加上(d*g(d),
d=数值[除数](j))*g(n-j),j=1..n-1))/(n-1))
结束时间:
b: =proc(n,i)选项记忆`如果`(n=0,1,`如果`(i<2,0,添加(
二项式(g(i-1)+j-1,j)*b(n-i*j,i-1),j=0..n/i))
结束时间:
a: =n->b(n$2):
seq(a(n),n=1..40)#阿洛伊斯·海因茨2020年7月7日
数学
g[n]:=g[n]=如果[n<=1,n,Sum[Sum[d g[d],{d,Divisors[j]}]g[n-j],{j,1,n-1}]/(n-1)];
b[n_,i_]:=b[n,i]=如果[n==0,1,如果[i<2,0,和[二项式[g[i-1]+j-1,j]b[n-ij,i-1],{j,0,n/i}]];
a[n]:=b[n,n];
数组[a,40](*Jean-François Alcover公司2020年11月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*sum(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));
序列(n)={my(s=0,D,c,P_1);如果(n==1,返回(0));对于零件(P_1=n,D=Set(P_1;
s+=prod(k=1,#D,二项式(A000081号[D[k]-1]+c[k]-1,c[k]),[2,n],[1,n]]);s} \\华盛顿·邦菲姆2020年7月5日
交叉参考
囊性纤维变性。A000081号.
关键词
非n
作者
扩展
帕尔默·施文克澄清了定义,增加了更多术语N.J.A.斯隆2012年5月29日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日05:19。包含371782个序列。(在oeis4上运行。)