登录
A108736号
从S={}开始。对于m=1,2,3。..依次检查所有2^m m位字符串u的算术顺序。如果u不是S的子字符串,请将最小数量的0和1附加到S以解决此问题。序列给出S。
2
0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0
抵消
1,1
链接
Michael S.Branicky,n=1..10001时的n,a(n)表
例子
我们按照如下方式构造S,从S={}开始。
缺少0,因此S={0};
缺少1,因此S={0,1};
00缺失,因此S={0,1,0,0};
01和10现在可见,但缺少11,因此S={0,1,0,0,1,1};
000缺失,因此S={0,1,0,0,1,0,0,0};等。
MAPLE公司
bString:=proc(n,m)局部a,i;a:=[];对于i从m-1到0乘-1做a:=[op(a),floor(n/2^i)mod 2];od:返回(a);结束时间:A108736号:=proc(nmax)local S,m,b,partoverl,overl,mbstr;S:=[];m:=1:而nops(S)<nmax do对于b从0到2^m-1做mbstr:=b字符串(b,m);如果verify(mbstr,S,'子列表')=false,则partover:=false;对于从m-1到1的overl by-1,如果verify(mbstr[1..overl],S[-overr.-1],'sublist')=true,则S:=[op(S),op(mbstr[overl+1..nops(mbstr)])];partover:=真;断裂;fi;od;如果partover=false,则S:=[op(S),op(mbstr)];fi;fi;od:m:=m+1:od:返回(S);结束:op(A108736号(80)) ; #R.J.马塔尔2007年8月15日
黄体脂酮素
(Python)
来自itertools导入计数、islice、product
def a():#术语生成器
S=“”
对于Sm in(“”),对于count(1)中的i,对于w in product(“01”,repeat=i)):
如果S中有Sm:继续
对于范围(1,len(Sm)+1)内的i:
v=Sm[-i:]
t=“”如果len(v)==len(Sm)else S[-len(Sm)+i:]
如果t+v==Sm:break
S+=v
列表产量(map(int,v))
打印(列表(islice(a),105))#迈克尔·布拉尼基2023年10月27日
交叉参考
关键词
非n,容易的
作者
N.J.A.斯隆2005年6月23日
扩展
更多术语来自R.J.马塔尔2007年8月15日
状态
经核准的