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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A273154号 长度为n的4个无功耗二进制字的数量。 0
1, 2, 4, 8, 14, 26, 48, 88, 160, 292, 532, 972, 1768, 3220, 5866, 10686, 19454, 35430, 64528, 117520, 214004, 389724, 709730, 1292496, 2353758, 4286442, 7806048, 14215620, 25888034, 47144704, 85855230, 156350996, 284730756, 518523184, 944282620 (列表图表参考历史文本内部格式)
抵消
0,2
评论
4幂零二进制单词是字母{0,1}上的一个单词,不能表示为串联XYYYZ,其中Y是非空单词,但X和Z可以为空。
A028445号(n) <=a(n)<=A135491号(n) ●●●●。
链接
数学
长度/@NestList[DeleteCases[Flatten[Outer[Append,#,{0,1},1],1]
黄体脂酮素
(Python)
来自itertools导入产品
定义qf:
对于范围(1,len(s)//4+1)中的l:
对于范围内的i(长度-4*l+1):
如果s[i:i+l]==s[i+l:i+2*l]==s[i+2*l:i+3*l]==s[i+3*l:i+4*l]:
返回False
return True
定义a(n):
如果n==0:返回1
如果qf(“0”+“”.join(w)),则返回2*sum(1代表产品中的w(“01”,repeat=n-1))
打印([范围(21)中n的a(n)])#迈克尔·布拉尼基2022年3月14日
(Python)#更快,但>内存,用于序列初始段的版本
def iqf(s):#增量4th-无功耗
对于范围(1,len(s)//4+1)中的l:
如果s[-4*l:-3*l]==s[-3*l:-2*l]==s[-2*l:-l]==s[-l:]:
返回False
return True
定义aupton(nn,verbose=False):
alst,qfs=[1],设置(“0”)
对于范围(1,nn+1)中的n:
an=2*len(qfs)
qfsnew=设置(如果iqf(q+i),则qfs中q的q+i代表“01”中i的q)
alst,qfs=alst+[an],qfsnew
如果详细:打印(n,an)
返回alst
打印(aupton(20))#迈克尔·布拉尼基2022年3月14日
交叉参考
囊性纤维变性。A028445号,A135491号.
关键词
非n,更多
作者
扩展
a(17)-a(30)来自拉尔斯·布隆伯格,2017年11月11日
a(31)-a(34)来自迈克尔·布拉尼基2022年3月14日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年4月19日12:14。包含371792个序列。(在oeis4上运行。)