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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a306299
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A306299型 包含n的[n]的二进制进位连接子集的数量(对于n>0)。 +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)选项记忆`如果`(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之后*)

交叉参考

的部分差异A325105型.

囊性纤维变性。A131577号.

关键词

非n

作者

阿洛伊斯·海因茨2019年3月31日

状态

经核准的

第页1

搜索在0.003秒内完成

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

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

上次修改时间:2023年2月2日16:39 EST。包含360023个序列。(在oeis4上运行。)