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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A325105型 {1…n}的二进制进位连接子集的数目。 10
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在其反向二进制展开中位置的重叠。如果顶点为元素且边为二进制进位的图是连通的,则子集是二进制进位连通的。

链接

阿洛伊斯·海因茨,n=0..1023的n,a(n)表

配方奶粉

a(n)=A306297型(n,0)+A306297型(n,1)-阿洛伊斯·海因茨2019年3月31日

例子

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,{}):

seq(a(n),n=0..35)#阿洛伊斯·海因茨2019年3月31日

数学

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}]

交叉参考

囊性纤维变性。A019565号,A080572号,A247935型,A304714型,A304716型,A305078型.

囊性纤维变性。A325095型,A325098型,A325099型,A325104型,A325107型,A325118型,A325119型.

的部分总和A306299型.

上下文中的序列:A247843型 A181658号 A251541型*A276032型 A114281号 A137823号

相邻序列:A325102型 A325103型 A325104型*A325106型 A325107型 A325108型

关键词

非n

作者

古斯·怀斯曼2019年3月28日

扩展

a(16)-a(33)来自阿洛伊斯·海因茨2019年3月31日

状态

经核准的

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

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

上次修改时间:美国东部标准时间2023年2月2日15:30。包含360022个序列。(在oeis4上运行。)