显示找到的3个结果中的1-3个。
第页1
0, 1, 2, 4, 5, 6, 8, 16, 17, 20, 21, 24, 32, 34, 36, 38, 40, 48, 52, 56, 64, 65, 66, 68, 69, 70, 72, 80, 81, 84, 85, 88, 96, 98, 100, 102, 104, 112, 116, 120, 128, 256, 257, 260, 261, 272, 273, 276, 277, 320, 321, 324, 325, 336, 337, 340, 341, 384, 512, 514
评论
n的二进制索引是1在其反向二进制展开中的任何位置。n的二进制索引是A048793号我们定义了一个BII-数为n的集系统,它是通过取n的每个二进制索引的二进制索引来获得的。每个有限非空集的有限集具有不同的BII-号。例如,18具有反向二进制展开(0,1,0,0,1),并且由于2和5的二进制索引分别为{2}和{1,3},所以{{2}、{1,3{}的BII数为18。集合系统的元素有时称为边。
例子
所有两两相交集合系统及其BII编号的序列开始于:
0: {}
1: {{1}}
2: {{2}}
4: {{1,2}}
5: {{1},{1,2}}
6: {{2},{1,2}}
8: {{3}}
16: {{1,3}}
17: {{1},{1,3}}
20: {{1,2},{1,3}}
21: {{1},{1,2},{1,3}}
24: {{3},{1,3}}
32: {{2,3}}
34: {{2},{2,3}}
36: {{1,2},{2,3}}
38: {{2},{1,2},{2,3}}
40: {{3},{2,3}}
48: {{1,3},{2,3}}
52: {{1,2},{1,3},{2,3}}
56: {{3},{1,3},{2,3}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
稳定Q[u_,Q_]:=!应用[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
选择[Range[0,100],stableQ[bpe/@bpe[#],Intersection[#1,#2]=={}&]&]
0, 52, 116, 772, 832, 836, 1072, 1076, 1136, 1140, 1796, 1856, 1860, 2320, 2368, 2384, 2592, 2624, 2656, 2880, 3088, 3104, 3120, 3136, 3152, 3168, 3184, 3344, 3392, 3408, 3616, 3648, 3680, 3904, 4132, 4148, 4196, 4212, 4612, 4640, 4644, 4672, 4676, 4704, 4708
评论
n的二进制索引是1在其反向二进制展开中的任何位置。n的二进制索引是A048793号我们定义了一个BII-数为n的集系统,它是通过取n的每个二进制索引的二进制索引来获得的。每个有限非空集的有限集具有不同的BII-号。例如,18具有反向二进制展开(0,1,0,0,1),并且由于2和5的二进制索引分别为{2}和{1,3},所以{{2}、{1,3{}的BII数为18。集合系统的元素有时称为边。
例子
所有具有空交集的两两相交集合系统及其BII编号的序列开始于:
0: {}
52: {{1,2},{1,3},{2,3}}
116: {{1,2},{1,3},{2,3},{1,2,3}}
772: {{1,2},{1,4},{2,4}}
832: {{1,2,3},{1,4},{2,4}}
836: {{1,2},{1,2,3},{1,4},{2,4}}
1072: {{1,3},{2,3},{1,2,4}}
1076: {{1,2},{1,3},{2,3},{1,2,4}}
1136: {{1,3},{2,3},{1,2,3},{1,2,4}}
1140: {{1,2},{1,3},{2,3},{1,2,3},{1,2,4}}
1796: {{1,2},{1,4},{2,4},{1,2,4}}
1856: {{1,2,3},{1,4},{2,4},{1,2,4}}
1860: {{1,2},{1,2,3},{1,4},{2,4},{1,2,4}}
2320: {{1,3},{1,4},{3,4}}
2368: {{1,2,3},{1,4},{3,4}}
2384: {{1,3},{1,2,3},{1,4},{3,4}}
2592: {{2,3},{2,4},{3,4}}
2624: {{1,2,3},{2,4},{3,4}}
2656: {{2,3},{1,2,3},{2,4},{3,4}}
2880: {{1,2,3},{1,4},{2,4},{3,4}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
选择[Range[0,1000],(#==0||Intersection@@bpe/@bpe[#]=={})&&stableQ[bpe/@bpe[#],Intersection[#1,#2]=={{}&]
0, 3, 9, 10, 11, 12, 18, 33, 52, 129, 130, 131, 132, 136, 137, 138, 139, 140, 144, 146, 148, 160, 161, 164, 176, 180, 192, 258, 264, 266, 268, 274, 288, 292, 304, 308, 513, 520, 521, 524, 528, 532, 545, 560, 564, 772, 776, 780, 784, 788, 800, 804, 816, 820, 832
评论
n的二进制索引是1在其反向二进制展开中的任何位置。n的二进制索引是A048793号我们定义了BII-数为n的集系统,通过取n的每个二进制索引的二进制索引来获得。每个集系统(有限非空正整数集的有限集)具有不同的BII-号。例如,18具有反向二进制展开(0,1,0,0,1),并且由于2和5的二进制索引分别为{2}和{1,3},所以{{2}、{1,3{}的BII数为18。集合系统的元素有时称为边。
如果没有边是任何其他边的适当子集,则集合系统是反链的。
空交点意味着没有与所有边共用的顶点
例子
术语序列及其二进制展开式和相应的集合系统开始于:
0: 0 ~ {}
3: 11 ~ {{1},{2}}
9: 1001 ~ {{1},{3}}
10: 1010 ~ {{2},{3}}
11: 1011 ~ {{1},{2},{3}}
12: 1100 ~ {{1,2},{3}}
18: 10010 ~ {{2},{1,3}}
33: 100001 ~ {{1},{2,3}}
52: 110100 ~ {{1,2},{1,3},{2,3}}
129: 10000001 ~ {{1},{4}}
130: 10000010 ~ {{2},{4}}
131: 10000011 ~ {{1},{2},{4}}
132: 10000100 ~ {{1,2},{4}}
136: 10001000 ~ {{3},{4}}
137: 10001001 ~ {{1},{3},{4}}
138: 10001010 ~ {{2},{3},{4}}
139: 10001011 ~ {{2},{3},{4}}
140: 10001100 ~ {{1,2},{3},{4}}
144: 10010000 ~ {{1,3},{4}}
146: 10010010 ~ {{2},{1,3},{4}}
148: 10010100 ~ {{1,2},{1,3},{4}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
稳定Q[u_,Q_]:=!应用[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
选择[Range[0,100],#==0||交集@@bpe/@bpe[#]=={}&&stableQ[bpe/@bpe[#],子集Q]&]
搜索在0.004秒内完成
|