|
| |
|
| A325105型 |
| {1…n}的二进制进位连接子集的数目。 |
|
12
|
|
|
|
1, 2, 3, 7, 8, 20, 48, 112, 113, 325, 777, 1737, 3709, 7741, 15869, 32253, 32254, 96538, 225798, 485702, 1006338, 2049602, 4137346, 8315266, 16697102, 33465934, 67007886, 134100366, 268301518, 536720590, 1073575118, 2147316942, 2147316943, 6441886323
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
两个正整数的二进制进位是1在其反向二进制展开中位置的重叠。如果顶点为元素且边为二进制进位的图是连通的，则子集是二进制进位连通的。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
a（0）=1到a（4）=8子集：
｛｝｛｝｛｝｛｝
{1} ｛1｝｛1｝｛1｝
{2} ｛2｝｛2｝
{3} {3}
｛1，3｝｛4｝
{2,3} {1,3}
{1,2,3} {2,3}
{1,2,3}
|
|
|
MAPLE公司
|
h： =proc（n，s）局部i，m；m： =n；
对于s中的i，do m：=位[或]（m，i）od；{米}
结束时间：
g： =（n，s）->（w->`if`（w={}，s并集{n}，s-减去w并集
h（n，w）））（选择（x->Bits[And]（n，x）>0，s）：
b： =proc（n，s）选项记忆`如果`（n=0，
`如果`（nops（s）>1，0，1），b（n-1，s）+b（n-1，g（n，s））
结束时间：
a： =n->b（n，{}）：
|
|
|
数学
|
binpos[n_]：=连接@@Position[Reverse[IntegerDigits[n，2]]，1]；
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]]]]]；
表[Length[Select[Subsets[Range[n]]，Length[csm[binpos/@#]]<=1&]]，{n，0，10}]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
已批准
|
| |
|
|
