|
|
A215930型 |
| 具有n条边且没有单节点树的未标记节点上的林数。 |
|
4
|
|
|
1, 1, 2, 4, 8, 16, 34, 71, 154, 341, 768, 1765, 4134, 9838, 23766, 58226, 144353, 361899, 916152, 2339912, 6023447, 15617254, 40752401, 106967331, 282267774, 748500921, 1993727506, 5332497586, 14316894271, 38574473086, 104273776038, 282733466684, 768809041078
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0.3
|
|
评论
|
由n>0的a(n)计数的每个森林都有间隔[n+1,2*n]的节点数和[1,n]中的树数。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
a(0)=1:(),0棵树和0条边的空森林。
a(1)=1:(o-o),1棵树和1条边。o(o)
a(2)=2:(o-o-o),(o-o-o-o)|
a(3)=4:(o-o-o-o),(o-o-o o-o)。
|
|
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->g(2*n,2*n、n):
seq(a(n),n=0..40);
|
|
数学
|
nn=30;t[x_]:=总和[a[n]x^n,{n,1,nn}];a[0]=0;
a[1]=1;溶胶=
始终解决[
0==系列[
t[x]-x乘积[1/(1-x^i)^a[i],{i,1,nn}],{x,0,nn},x];
b[x_]:=总和[a[n]x^n/。溶胶,{n,0,nn}];英尺=
下降[变平[
系数列表[级数[b[x]-(b[x]^2-b[x^2])/2,{x,0,nn}],
x] ],1];删除[
系数列表[
系列[产品[1/(1-y^(i-1))^ft[[i]],{i,2,nn}],{y,0,nn}],
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|