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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A362009型 a(n)是第一个二进制字符串的索引,该索引没有出现在由前面的项a(1..n-1)索引的二进制字符串的串联中。
1, 2, 3, 6, 7, 12, 14, 15, 25, 28, 31, 34, 35, 38, 45, 62, 67, 72, 76, 78, 80, 83, 90, 91, 100, 107, 114, 116, 126, 129, 142, 144, 147, 155, 158, 168, 171, 173, 175, 180, 185, 198, 205, 226, 228, 250, 257, 260, 262, 266, 272, 274, 279, 290, 294, 296, 310, 313 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
二进制字符串从1开始编入索引,并按长度排序,在等长的字符串之间按字典顺序排列,因此0,1,00,01,10,11000。。。
由该序列索引的字符串可以串联成二进制常量b=.010011000…(请参见362240英镑).
通过构造,每个二进制字符串在b的数字中至少出现一次。因此b是一个无理数。
b中0和1的频率相等吗?
或者更一般地说,相同长度的二进制字符串是否以相同的频率出现,如果是,频率如何取决于长度?
链接
尼尔·格什·托伦斯基,n=1..10000时的n,a(n)表
例子
序列开始了
n=1、2、3、4、5、6、7、8。。。
a(n)=1、2、3、6、7、12、14、15。。。
字符串=0 1 00 11 000 101 111 0000。。。
当n=4时,字符串01和10已经出现在前面的串联“0 1 00”中,11是下一个没有出现的字符串,因此a(4)=6。
保留和跳过的字符串开始
0-1-00-(跳过01)-(跳过10)-11-000-(跳过001)。。。
数学
lcad[1]:={{0},{1}};
lcad[编号]:=
lcad[数字]=
加入[Prepend[#,0]&/@lcad[n-1],
前缀[#,1]&/@lcad[n-1]];(*lcad[n]生成长度为n*的二进制字符串列表)
nmx=6;(*长度小于等于6的字符串*)
lsf={};nc0=nc=0;
做[Do[++nc;
如果[!MatchQ[lsf,List[___,Sequence@@sc,___]],
lsf=连接[lsf,sc];打印[{++nc0,nc}]],{sc,lcad[n]}],{n,nmx}]
(*打印形式为{n,a[n]}的序列,n=1,2,…,29
这对应于长度小于等于6的字符串*)
黄体脂酮素
(Python)
来自itertools导入计数、islice、product
def agen():#术语生成器
w、 i=“”,0
对于计数(1)中的d:
对于产品中的b(“01”,重复=d):
b=“”.连接(b)
i+=1
如果b不在w中:
产量i
w+=b
打印(列表(islice(agen(),58))#迈克尔·布拉尼基2023年4月3日
交叉参考
囊性纤维变性。A362240型,第362241页,A118247号.
关键词
非n,基础
作者
L.L.萨尔塞多2023年4月3日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月29日00:29。包含372921个序列。(在oeis4上运行。)