OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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
评论
发件人古斯·怀斯曼2019年11月25日:(开始)
猜想:也是{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=0..400时的n,a(n)表
例子
对于n=3,a(3)=10分区是{},1,2,3,1|2,13,1|3,2|3,13|2,1|2|3。
发件人古斯·怀斯曼2019年11月25日:(开始)
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
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月1日21:15。包含373029个序列。(在oeis4上运行。)