|
|
A261041型 |
| {1,…,n}子集的分区数,其中连续整数需要在不同的部分中。 |
|
9
|
|
|
1, 2, 4, 10, 29, 97, 366, 1534, 7050, 35167, 188835, 1084180, 6618472, 42756208, 291120551, 2081922515, 15590248868, 121920095674, 993343650912, 8414029179365, 73953763887277, 673316834487162, 6340176007793060, 61657373569634586, 618445940056365121
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,2
|
|
评论
|
猜想:也是{1,…,n+1}的集合分区数,其中,如果x和x+2属于同一个块,那么x+1也属于同一块。例如,a(0)=1到a(3)=10集合分区为:
{{1}} {{1,2}} {{1,2,3}} {{1,2,3,4}}
{{1},{2}} {{1},{2,3}} {{1},{2,3,4}}
{{1,2},{3}} {{1,2},{3,4}}
{{1},{2},{3}} {{1,2,3},{4}}
{{1,4},{2,3}}
{{1},{2},{3,4}}
{{1},{2,3},{4}}
{{1,2},{3},{4}}
{{1,4},{2},{3}}
{{1},{2},{3},{4}}
(结束)
|
|
链接
|
|
|
例子
|
对于n=3,a(3)=10分区是{},1,2,3,1|2,13,1|3,2|3,13|2,1|2|3。
a(0)=1到a(3)=10集合分区:
{} {} {} {}
{{1}} {{1}} {{1}}
{{2}} {{2}}
{{1},{2}} {{3}}
{{1,3}}
{{1},{2}}
{{1},{3}}
{{2},{3}}
{{1,3},{2}}
{{1},{2},{3}}
(结束)
|
|
枫木
|
g: =proc(n,l,t)选项记忆`如果`(n=0,1,加上(`if`(l>0
并且j=l,0,g(n-1,j,`if`(j=t,t+1,t)),j=0..t))
结束时间:
a: =n->g(n,0,1):
seq(a(n),n=0..30);
|
|
数学
|
g[n_,l_,t_]:=g[n,l,t]=If[n==0,1,Sum[If[l>0&&j==l,0,g[n-1,j,If[j==t,t+1,t]]],{j,0,t}]];a[n]:=g[n,0,1];表[a[n],{n,0,30}](*Jean-François Alcover公司,2017年2月4日,翻译自枫叶*)
sps[{}]:={{}};sps[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@sps[Complement[set,s]]/@Cases[子集[set],{i,___}];
表[Length[Select[Join@@sps/@Subsets[Range[n]]!成员Q[#,{___,x_,y_,___}/;x+1==y]&]],{n,0,6}](*古斯·怀斯曼2019年11月25日*)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|