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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A324323型 按行读取的正三角形,其中T(n,k)是{1,…,n}与k个块的拓扑连接集分区数,0<=k<=n。 5

%I#7 2019年2月22日21:16:21

%S 1,0,1,0,1,0,0,1,0-0,0,0,1,1,0,0,1,5,0,0.0,1,16,0,0-0,1,42,0,

%T 0,0,0,0,1,99258,27,0,0,0,0,0,12191222465,0,0,0,0,0

%N按行读取的正三角形,其中T(N,k)是{1,…,N}与k个块的拓扑连接集分区数,0<=k<=N。

%如果顶点为块且边交叉成对块的图是连通的,则{1,…,n}的集合划分是拓扑连通的,其中对于某些x<z<y<t或z<x<t<y>y,如果两个块的形式为{{…x…y…},则它们相互交叉。

%e三角形开始:

%第1页

%e 0 1

%e 0 1 0

%e 0 1 0 0

%e 0 1 1 0 0

%e 0 1 5 0 0

%e 0 1 16 4 0 0

%电子0 1 42 42 0 0 0 0

%电子0 1 99 258 27 0 0 0 0

%电话:0 1 219 1222 465 0 0 0 0

%e行n=6统计以下集合分区:

%电子{{123456}}{{1235}{46}}{13}{25}{46{}

%电子{{124}{356}{{14}{25}{36}}

%电子{{1245}{36}{{14}{26}{35}}

%电子{{1246}{35}{{15}{24}{36}}

%电子{{125}{346}}

%电子{{13}{2456}}

%电子{{134}{256}}

%电子{{1345}{26}}

%e{1346}{25}}

%电子{{135}{246}}

%电子{{1356}{24}}

%电子{{136}{245}}

%电子{{14}{2356}}

%电子{{145}{236}}

%电子{{146}{235}}

%电子{{15}{2346}}

%t croXQ[stn_]:=匹配Q[stn,{___,{_____,x_,___,y_,___},___;

%t csm[s_]:=使用[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]>0]&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];

%t交叉cmpts[stn_]:=csm[联合[Subsets[stn,{1}],选择[Subsets[stn,{2}],croXQ]];

%sps[{}]:={{}};sps[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@sps[Complement[set,s]]/@Cases[子集[set],{i,___}];

%t表格[Length[Select[sps[Range[n]],Length[crosscmpts[#]]<=1&&Length[#]==k&]],{n,0,6},{k,0,n}]

%Y行总和为A099947。第k=2行为A002662。

%Y参见A000108、A000110、A001263、A016098、A136653、A268814、A2688.15、A306438、A324011。

%Y参见A324166、A324172、A324.173、A34327、A324328。

%K non,tabl,更多

%O 0,18号

%A _Gus Wiseman_,2019年2月22日

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

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

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