OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A289670型 考虑中定义的Post标签系统A284116号; a(n)=以空字结尾的长度为n的二进制字数。 18
2, 2, 4, 8, 16, 16, 64, 128, 192, 320, 512, 768, 2560, 6656, 12288, 21504, 36864, 81920, 176128, 327680, 638976, 1392640, 2326528, 4194304, 9568256, 17301504, 30408704, 65536000, 121110528, 220200960, 484442112, 962592768, 1837105152, 4026531840, 8304721920, 16206790656, 34712059904, 70934069248, 140190416896 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
单词的轨道可以在空单词处终止(此序列和A289675型),或输入循环(A289671型,A289672型,A289674型)或无限增长(不知道是否会发生这种情况)。
链接
例子
对于长度n=2,有两个单词以空单词00和01结尾。例如,00->0->空单词。请参见289675加元更多示例。
MAPLE公司
使用(StringTools):
#Post的标签系统应用到w一次
#空字符串由-1表示。
f1:=proc(w)局部L,t0,t1,ws,w2;
t0:=“00”;t1:=“1101”;ws:=转换(w,字符串);
如果ws[1]=“0”,则w2:=加入([ws,t0],“”);否则w2:=连接([ws,t1],“”);fi;
五十: =长度(w2);如果L<=3,则返回(-1);fi;
w2[4..L];结束;
#Post的标签系统重复应用于w(对|w|<=11有效)。
#返回到达空字符串的步骤数,如果是w个循环,则返回999
P: =proc(w)本地ws,i,M;全球f1;
ws:=转换(w,字符串);M: =1;
我从1岁到38岁
M: =M+1;ws:=f1(ws);如果ws=-1,则返回(M);fi;
od;999; 结束;
#计算长度为n、终止于哪个循环的字符串
a0:=[];a1:=[];
n从1到11 do
lprint(“起始长度”,n);
ter:=0;注释:=0;
对于从0到2的n1 ^n-1 do
t1:=转换(2^n+n1,基数,2);t2:=[seq(t1[i],i=1..n)];
map(x->转换(x,字符串),t2);t3:=加入(%,“”);t4:=P(%);
如果t4=999,则noter:=noter+1;否则为ter:=ter+1;fi;
od;
a0:=[op(a0),ter];a1:=[操作(a1),注];
日期:
a0;a1;
数学
表[ne=0;
对于[i=0,i<2^n,i++,lst={};
w=整数字符串[i,2,n];
而[!MemberQ[lst,w],
附录[lst,w];
如果[w==“”,则ne++;中断[]];
如果[StringTake[w,1]==“0”,w=StringDrop[w<>“00”,3],
w=字符串下降[w<>“1101”,3]]]];
ne,{n,1,12}](*罗伯特·普莱斯2019年9月26日*)
交叉参考
关键词
非n
作者
N.J.A.斯隆2017年7月29日
扩展
a(12)-a(57)来自唐·雷布尔2017年7月30日和2017年8月1日;a(12)-a(39)确认人肖恩·欧文2017年7月30日。
状态
经核准的

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

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

最后修改时间:美国东部时间2024年5月24日04:41。包含372772个序列。(在oeis4上运行。)