A289671-组织环境信息系统

年度呼吁：请向OEIS基金会捐款支持OEIS的持续开发和维护。现在是我们的第61年，我们有超过378000个序列，我们已经获得了11000条引文（通常说“多亏了OEIS才发现”）。

A289671型

考虑中定义的Post标签系统A284116号；a（n）=在一个循环中终止的长度为n的二进制字的数量。

0, 2, 4, 8, 16, 48, 64, 128, 320, 704, 1536, 3328, 5632, 9728, 20480, 44032, 94208, 180224, 348160, 720896, 1458176, 2801664, 6062080, 12582912, 23986176, 49807360, 103809024, 202899456, 415760384, 853540864, 1663041536

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,2

对于n，长度为n的二进制字在Post标记系统下没有无限轨道（参见。A284116号)，其中包括所有n≤57，a（n）+289670英镑（n） =2^n。

链接

Don Reble，n=1..57时的n，a（n）表

例子

对于长度n=2，有两个循环单词，10和11:10->101->1101->11101->011101->10100->001101->10.100，它已经进入了一个循环。

MAPLE公司

请参见A289670型.

数学

表[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=StringDrop[w<>“1101”，3]]]；

2^n-ne，{n，1，12}](*罗伯特·普莱斯，2019年9月26日*）

交叉参考

囊性纤维变性。A284116号,A284119号,A284121号,A289670型-A289674型.

289675加元列出以空字符串结尾的初始单词。

上下文中的序列：A255394型 A081473号 A018627号*A096853号 A027155号 A129335号

相邻序列：A289668型 289669元 A289670型*A289672型 A289673型 A289674型

关键词

非n,更多

作者

N.J.A.斯隆2017年7月29日

状态

经核准的