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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A174135号 按行读取的不规则三角形:T(n,k),n>=2,1<=k<=n/2,=有n个节点的根森林数和k棵树,每棵树中至少有两个节点。
1, 2, 4, 1, 9, 2, 20, 7, 1, 48, 17, 2, 115, 48, 7, 1, 286, 124, 21, 2, 719, 336, 60, 7, 1, 1842, 888, 171, 21, 2, 4766, 2393, 488, 65, 7, 1, 12486, 6419, 1372, 187, 21, 2, 32973, 17376, 3862, 554, 65, 7, 1, 87811, 47097, 10846, 1600, 193, 21, 2, 235381, 128365, 30429, 4644, 574, 65, 7, 1, 634847, 350837, 85365, 13362, 1685, 193, 21, 2 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,2
评论
换句话说,只包含根节点的组件是被禁止的。如果这个条件被消除,我们得到A033185号.
第一列是的版本A000081号行总和给出A174145号.
对角线和给出A181360型(例如,9+7+2+1=19)。
链接
阿洛伊斯·海因茨,行n=2..200,扁平
配方奶粉
G.f.:1/产品((1-x*y^i)^A000081号(i) ,i=2..无穷大)。
例子
三角形开始:
1,
2,
4, 1,
9, 2,
20, 7, 1,
48, 17, 2,
115, 48, 7, 1,
286, 124, 21, 2,
719, 336, 60, 7, 1,
1842, 888, 171, 21, 2,
4766, 2393, 488, 65, 7, 1,
12486, 6419, 1372, 187, 21, 2,
32973, 17376, 3862, 554, 65, 7, 1,
87811, 47097, 10846, 1600, 193, 21, 2,
235381, 128365, 30429, 4644, 574, 65, 7, 1,
634847, 350837, 85365, 13362, 1685, 193, 21, 2,
1721159, 962731, 239566, 38459, 4948, 581, 65, 7, 1,
...
MAPLE公司
带有(数字理论):
t: =proc(n)选项记忆;局部d,j`如果`(n<=1,n,
(加(加(d*t(d),d=除数(j))*t(n-j),j=1..n-1))/(n-1)
结束时间:
b: =proc(n,i,p)选项记住`if`(p>n,0,`if`(n=0,1,
`如果`(p<1或i<2,0,加上(b(n-i*j,i-1,p-j)*
二项式(t(i)+j-1,j),j=0..min(n/i,p)))
结束时间:
T: =(n,k)->b(n,n,k
seq(seq(T(n,k),k=1..iquo(n,2)),n=2..18)#阿洛伊斯·海因茨2013年5月17日
数学
t[n_]:=t[n]=模[{d,j},如果[n<=1,n,和[Sum[d*t[d],{d,除数[j]}]*t[n-j],{j,1,n-1}]/(n-1)]];b[n_,i_,p]:=b[n,i,p]=如果[p>n,0,如果[n==0,1,如果[p<1||i<2,0,和[b[n-i*j,i-1,p-j]*二项式[t[i]+j-1,j],{j,0,Min[n/i,p]}]];T[n_,k_]:=b[n,n,k];表[表[T[n,k],{k,1,商[n,2]}],{n,2,18}]//展平(*Jean-François Alcover公司2014年3月5日之后阿洛伊斯·海因茨*)
交叉参考
关键词
非n,标签
作者
N.J.A.斯隆2010年11月26日
状态
经核准的

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

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

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