登录
A322441型
{1,…,n}的集合分区对的数目,其中一个块中的任何块都不是另一个块的子集或不等于另一个的任何块。
9
1, 0, 0, 0, 6, 60, 630, 9660, 192906
抵消
0,5
评论
对于满足要求的任何对(X,Y),对(Y,X)也必须与(X,Y)不同,但当n=0时,X=Y={}除外。因此,当n>0时,所有a(n)都是偶数-M.F.哈斯勒2020年12月30日
例子
a(4)=6对集合分区:
{{1,2},{3,4}}和{1,3},
{{1,2},{3,4}}和{1,4},
{{1,3},{2,4}}和{{1,2},
{{1,3},{2,4}}和{{1,4},
{{1,4},{2,3}}和{{1,2},
{{1,4},{2,3}}和{{1,3},}2,4}}。
数学
sps[{}]:={{}};sps[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@sps[Complement[set,s]]/@Cases[子集[set],{i,___}];
stabQ[u_]:=stabQ[u,子集Q];stabQ[u_,Q_]:=!应用[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
表[Length[Select[Tuples[sps[Range[n]],2],And[UnsameQ@@Join@@#,stabQ[Join@@#]&]],{n,6}]
关键词
非n,更多
作者
古斯·怀斯曼,2018年12月8日
状态
经核准的