登录
A306299型
包含n的[n]的二进制进位连接子集的数量(对于n>0)。
2
1, 1, 1, 4, 1, 12, 28, 64, 1, 212, 452, 960, 1972, 4032, 8128, 16384, 1, 64284, 129260, 259904, 520636, 1043264, 2087744, 4177920, 8381836, 16768832, 33541952, 67092480, 134201152, 268419072, 536854528, 1073741824, 1, 4294569380, 8589336404, 17179068096
抵消
0,4
评论
如果两个整数的位AND不为零,则它们是二进制进位连接的。
对于n=0,进位连接子集是空集。
链接
阿洛伊斯·海因茨,n=0..1024时的n、a(n)表
维基百科,按位操作
维基百科,集合的分区
配方奶粉
a(n)=A325105型(n)-A325105型(n-1)对于n>0,a(0)=1。
a(n)=1<=>n英寸{A131577美元}.
a(n)mod 4=0<=>不(n in{A131577美元}).
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)选项记忆;`if`(n=0,
`如果`(nops(s)>1,0,1),b(n-1,s)+b(n-1,g(n,s))
结束时间:
a: =n->`如果'(n=0,1,b(n-1,{n})):
seq(a(n),n=0..42);
数学
h[n_,s_]:=模[{i,m=n},Do[m=BitOr[m,i],{i,s}];{m}];
g[n_,s_]:=函数[w,如果[w=={},s~Union~{n},s~Complement~w~Union=h[n,w]][Select[s,BitAnd[n,#]>0&]];
b[n_,s_]:=b[n,s]=如果[n==0,如果[Length[s]>1,0,1],b[n-1,s]+b[n-1,g[n,s]]];
a[n_]:=如果[n==0,1,b[n-1,{n}]];
a/@范围[0,42](*Jean-François Alcover公司2020年5月10日,Maple之后*)
交叉参考
关键词
非n
作者
阿洛伊斯·海因茨2019年3月31日
状态
经核准的