登录
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.009秒内完成

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

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

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