|
|
A325108型 |
| 没有二进制包含的{1…n}的最大子集数。 |
|
9
|
|
|
1, 1, 1, 2, 2, 4, 5, 6, 6, 11, 13, 16, 17, 22, 27, 28
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0.4
|
|
评论
|
如果第一个逆二进制展开式中的1的位置是第二个逆二进制扩展式中1的位置的子集,则一对正整数是二进制包含。
|
|
链接
|
|
|
例子
|
a(0)=1到a(7)=6最大子集:
{} {1} {1,2} {3} {3,4} {2,5} {1,6} {7}
{1,2} {1,2,4} {3,4} {2,5} {1,6}
{3,5} {3,4} {2,5}
{1,2,4} {1,2,4} {3,4}
{3,5,6} {1,2,4}
{3,5,6}
|
|
数学
|
binpos[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
稳定Q[u_,Q_]:=!应用[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
maxim[s_]:=补码[s,Last/@Select[Tuples[s,2],UnsameQ@@#&SubsetQ@@#&];
表[Length[maxim[Select[Subsets[Range[n]],stableQ[#,SubsetQ[binpos[#1],binpos[#2]&]&]]],{n,0,10}]
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|