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

 


没有3个连续相等二进制数字的数字。
12

%I#50 2023年5月19日06:19:13

%S 0,1,2,3,4,5,6,9,10,11,12,13,18,19,20,21,22,25,26,36,37,38,41,42,

%T 43,44,45,50,51,52,53,54,73,74,75,76,77,82,83,84,85,86,89,90,91100,

%电话:101102105106107108109146148149150153154155164165166

%N个没有3个连续相等二进制数字的数字。

%A136037的C补体;A003796和A003726的交叉点_Reinhard Zumkeller_,2007年12月11日

%C From _Emeric Deutsch_,2018年1月27日:(开始)

%C也为0,加上成分指数不大于2。成分指数的定义见A298644。

%C例如,105在序列中,因为它的二进制形式是1101001,并且组成[2,1,1,2,1]没有大于2的部分。

%C另一方面,132不在序列中,因为它的二进制形式是10000100,并且组成[1,4,1,2]的部分大于2。

%C来自Maple程序的命令C(n)生成索引为n的合成(End)

%C序列包含A000045(n+1)正项,二进制长度n.-Rémy Sigrist_,2022年9月30日

%H Reinhard Zumkeller,n的表,n=1..10000的a(n)</a>

%似乎(但尚未证明){a(n)}的项可以如下递归计算。设{c(i)}被定义为i>=4,如果i是3的倍数,否则c(i,=2c(i-1)-1,其中c(4)=1。即,{c(I)}={1,1,3,5,9,19,37,73147,…},对于I=4,5,6。设a(1)=1,a(2)=2,a(3)=3。对于n>3,选择k,使得F(k)-2<n<=F(k+1)-2,其中F(k)表示第k个斐波那契数(A000045)。则a(n)=c(k)+2a(F(k)-2)-a(2F(k)-n-3)。这已在n到1100之间得到验证_John W.Layman,2009年5月26日

%e 9(1001)的二进制表示没有3个连续的相等数字。

%p是A063037:=进程(n)

%p本地bdgs,rep,d,i;

%p如果n=0,则

%p返回true;

%p end if;

%p bdgs:=转换(n,基数,2);

%p代表:=1;

%p d:=op(1,bdgs);

%p代表i从2到nops(bdgs)do

%p如果op(i,bdgs)=op(i-1,bdg),则

%p代表:=代表+1;

%p其他

%p代表:=1;

%p end if;

%p如果rep>2,则

%p返回false;

%p end if;

%p端do:

%p返回true;

%p端程序:

%p代表从0到50 do的n

%p如果是A063037(n),则

%p打印f(“%d,”,n);

%p end if;

%p end do:#R.J.Mathar_,2013年12月18日

%p#Second Maple程序:

%p运行:=proc(L)local j,r,i,k:j:=1:r[j]:=L[1]:对于从2到nops(L)的i,如果L[i]=L[i-1],则执行,然后r[j]:=r[j],L[i]else j:=j+1:r[j]:=L[i]end if end do:[seq([r[k]],k=1..j)]end proc:RunLengths:=proc(L)map(nops,运行(L))end proc:c:=proc(n)ListTools:-Reverse(convert(n,base,2)):运行长度(%)结束过程:A:={0}:对于n到250,do-if-`subset`(convert(c(n),set),{1,2})then A:=`union`(A,{n})else end-if-end-do:A;#这项枫叶计划的大部分内容都是由W·埃德温·克拉克完成的_Emeric Deutsch_,2018年1月27日

%t选择[Range[0,168],AllTrue[Length/@Split@IntegerDigits[#,2],#<3&]&](*_Michael De Vlieger_,2017年8月20日*)

%o(PARI){n=0;对于(m=0,10^9,x=m;t=1;b=2;while(x>0,d=x-2*(x\2);x\=2;如果(d==b,c++;如果(c==3,t=x=0),b=d;c=1));如果(t,写(“b063037.txt”,n++,“”,m);如果

%o(PARI)a(n)={n---;如果(n<=1,返回(n),my(s=1);对于(i=1,oo,my,(f=fibonacci(i+1));如果(n<s+f,返回(2^i-1-a(2*s-n)),s+=f)))}\\Rémy Sigrist_,2022年9月30日

%o(Python)

%o从itertools导入计数,islice

%o定义A063037_gen(startvalue=0):#术语生成器>=startvalue

%o返回过滤器(λn:非('000'in(s:=bin(n)[2:])或'111'in s),计数(max(0,startvalue))

%o A063037_list=list(岛屿(A063037-gen(),20))#_Chai Wah Wu_,2022年10月4日

%Y参见A000045、A000975、A166535、A286262。

%K容易,不是

%氧1,3

%A _利奥庄园,2001年7月5日

%E约翰·莱曼(John W.Layman)于2009年11月9日提出的推测重现中缺少“小于”符号(感谢弗兰克林·亚当斯·沃特斯(Franklin T.Adams-Waters)指出了这一点)

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

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

上次修改时间:美国东部夏令时2024年9月22日06:15。包含376097个序列。(在oeis4上运行。)