登录
OEIS由支持OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A005196号 a(n)=总和_t t*F(n,t),其中F(n、t)(参见A095133号)是具有n个(未标记)节点和t棵树的森林数。
(原名M2567)
6
1, 3, 6, 13, 24, 49, 93, 190, 381, 803, 1703, 3755, 8401, 19338, 45275, 108229, 262604, 647083, 1613941, 4072198, 10374138, 26663390, 69056163, 180098668, 472604314, 1247159936, 3307845730, 8814122981, 23585720703, 63359160443, 170815541708, 462049250165 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
阿洛伊斯·海因茨,n=1..300时的n,a(n)表
E.M.Palmer和A.J.Schwenk,关于随机森林中的树数《组合理论》,B 27(1979),109-121。[第17条输入错误]
埃里克·魏斯坦的数学世界,森林
配方奶粉
要得到a(n),取三角形的第n行A095133号,将连续项乘以1,2,3。。。和总和。例如,a(4)=1*2+2*2+3*1+4*1=13。
MAPLE公司
带有(数字理论):
b: =proc(n)选项记忆;局部d,j`如果`(n<=1,n,
(加(加(d*b(d),d=除数(j))*b(n-j),j=1..n-1))/(n-1)
结束时间:
t: =proc(n)选项记忆;局部k`如果`(n=0,1,
b(n)-(加上(b(k)*b(n-k),k=0..n)-`if`(irem(n,2)=0,b(n/2),0))/2)
结束时间:
g: =proc(n,i,p)选项记忆`if`(p>n,0,`if`(n=0,1,
`如果`(min(i,p)<1,0,则加上(g(n-i*j,i-1,p-j)*
二项式(t(i)+j-1,j),j=0..分钟(n/i,p))
结束时间:
a: =n->加(k*g(n,n,k),k=1..n):
seq(a(n),n=1..40)#阿洛伊斯·海因茨2012年8月20日
数学
nn=30;s[n_,k_]:=s[n,k]=a[n+1-k]+如果[n<2k,0,s[n-k,k]];a[1]=1;a[n]:=a[n]=和[a[i]s[n-1,i]i,{i,1,n-1}]/(n-1);ft=表[a[i]-和[a[j]a[i-j],{j,1,i/2}]+如果[OddQ[i],0,a[i/2](a[i/2]+1)/2],{i,1,nn}];系数列表[D系列[积[1/(1-y x ^i)^ft[[i]],{i,1,nn}],y]/.y->1,{x,0,20}],x](*杰弗里·克雷策,2012年10月13日,根据罗伯特·拉塞尔在里面A000055号*)
交叉参考
囊性纤维变性。A000055号,A005195号,A095133号.
关键字
非n,美好的
作者
扩展
更多术语来自弗拉德塔·乔沃维奇2004年6月3日
定义由澄清N.J.A.斯隆2012年5月29日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月25日18:08。包含373707个序列。(在oeis4上运行。)