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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A309326 BII-最小覆盖数。 17
0, 1, 2, 3, 4, 8, 9, 10, 11, 12, 16, 18, 20, 32, 33, 36, 48, 64, 128, 129, 130, 131, 132, 136, 137, 138, 139, 140, 144, 146, 148, 160, 161, 164, 176, 192, 256, 258, 260, 264, 266, 268, 272, 274, 276, 288, 320, 512, 513, 516, 520, 521, 524, 528, 544, 545, 548 (列表图表参考历史文本内部格式)
抵消
1,3
评论
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}}
3: {{1},{2}}
4: {{1,2}}
8: {{3}}
9: {{1},{3}}
10: {{2},{3}}
11: {{1},{2},{3}}
12: {{1,2},{3}}
16: {{1,3}}
18: {{2},{1,3}}
20: {{1,2},{1,3}}
32: {{2,3}}
33: {{1},{2,3}}
36: {{1,2},{2,3}}
48: {{1,3},{2,3}}
64: {{1,2,3}}
128: {{4}}
129: {{1},{4}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
选择[Range[0,1000],和@@Table[Union@@Delete[bpe/@bpe[#],i]=并集@@bpe/@bpe[#],{i,长度[bpe/@bpe[#]]}]&]
交叉参考
其他BII编号:A309314型(超森林),A326701型(设置分区),A326703型(链条),A326704型(反链),A326749型(已连接),A326750型(杂乱),A326751型(斑点),A326752型(超树),A326754型(封面)。
关键词
非n
作者
古斯·怀斯曼2019年7月23日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日21:09。包含371798个序列。(在oeis4上运行。)