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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326249型 {1..n}未嵌套的捕获集分区数。 9
0, 0, 0, 0, 0, 1, 9, 55, 283, 1324, 5838, 24744 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.7
评论
捕获是比嵌套更弱的条件。如果集合分区有两个形式为{…x…y…}、{…z…t…}的块,其中x<z<t<y或z<x<y<t,则表示它正在捕获;如果集合分区具有两个形式的块,即{…x,y…},{…z,t.},其中x<z<t<y或z<x<y<t,则表明它正在嵌套,因此在A(5)中计算。例如,{{1,3,5},{2,4}}正在捕获但不嵌套。
链接
例子
a(6)=9组分区:
{{1},{2,4,6},{3,5}}
{{1,3,5},{2,4},{6}}
{{1,3,6},{2,4},{5}}
{{1,3,6},{2,5},{4}}
{{1,4,6},{2},{3,5}}
{{1,4,6},{2,5},{3}}
{{1,3,5},{2,4,6}}
{{1,2,4,6},{3,5}}
{{1,3,5,6},{2,4}}
数学
sps[{}]:={{}};sps[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@sps[Complement[set,s]]/@Cases[子集[set],{i,___}];
capXQ[stn_]:=匹配Q[stn,{___,{___,x_,___,y_,___},___、{___、z_、___、t_、___}、___}/;x<z<t<y||z<x<y<t];
nesXQ[stn_]:=匹配Q[stn,{___,{_____,x_,y_,___},___,},z_,t_,___}/;x<z<t<y||z<x<y<t];
表[Length[Select[sps[Range[n]]!nesXQ[#]&&capXQ[#]&]],{n,0,8}]
交叉参考
MM-捕获、非嵌套多集分区的数量为A326260型.
嵌套集分区为A016098级.
捕获集合分区是A326243型.
非交叉嵌套集分区是A122880号(推测)。
关键词
非n,更多
作者
古斯·怀斯曼,2019年6月20日
状态
经核准的

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

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

上次修改时间:2024年4月18日16:22 EDT。包含371780个序列。(在oeis4上运行。)