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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001387号 二进制“look-and-say”序列。 10
1, 11, 101, 111011, 11110101, 100110111011, 111001011011110101, 111100111010110100110111011, 100110011110111010110111001011011110101, 1110010110010011011110111010110111100111010110100110111011 (列表图表参考历史文本内部格式)
抵消
1,2
评论
我猜想a(n)中“1”个数与“0”个数之比r(n)收敛到5/3(或附近的极限)-约瑟夫·L·佩2003年1月31日
a(n)中“1”的数量与“0”的数量之比r(n)实际上收敛到((101-10*sqrt(93))*a^2+。此比率具有小数扩展1.6657272222676-纳撒尼尔·约翰斯顿,2010年11月7日[修订人凯文·戈麦斯2017年12月12日]
将术语读取为二进制数并转换为十进制数A049190号. -安德烈·扎博洛茨基2017年12月12日
发件人宋嘉宁,2022年10月5日:(开始)
“000”或“11111”从未出现在任何a(n)中。证明:
当a(n)中首次出现“000”时,
-如果读作“..00 0”,则a(n-1)必须包含至少4个连续的0,这是不可能的;
-如果读作“…000…0”或“…000..1”,则(n-1)必须包含至少8个连续的0或至少8个持续的1。
总之,a(n-1)必须至少包含8个连续的1。
当a(n)中首次出现“11111”时,
-如果读作“…11111’s”,则a(n-1)必须包含至少15个连续的1,这是不可能的;
-如果读作“…111 1,1…0”,则a(n-1)必须包含至少7个连续的1,这是不可能的;
-如果读作“…11 1,11…0”,则(n-1)必须至少包含3个连续的0;
-如果读作“…11,111…0”,则a(n-1)必须至少包含7个连续的0;
-如果读作“…1,1111…0”,则(n-1)必须至少包含15个连续的0;
-如果其读作“…11111…0”或“…11111-1”,则(n-1)必须至少包含31个连续0或31个连续1。
总之,(n-1)必须包含至少3个连续的0。结合这两个结果,可以很容易地表明“000”或“11111”不会出现。(结束)
链接
约翰·塞尔坎,n=1..17时的n,a(n)表
J.H.Conway,听觉衰变的奇妙化学,Eureka 46(1986)5-16,再版于:通信和计算中的开放问题,Springer,1987,173-188。
纳撒尼尔·约翰斯顿,二进制“Look-and-Say”序列
托马斯·莫里尔,看,克纳夫,arXiv:2004.06414[math.CO],2020年。
托尔斯滕·西尔克,康韦序列的二进制形式
例子
例如,要得到第五项,请注意第四项有三个(二进制中为11!)1,一个(1)0和两个(10)1,得出11 1 0 10 1。
数学
a[1]:=1;a[n_]:=a[n]=FromDigits[Flatten[{IntegerDigits[Length[#],2],First[#]}和/@Split[IntegerDigits[a[n-1]]]];地图[a,范围[20]](*彼得·J·C·摩西2013年3月24日*)
嵌套[Append[#,FromDigits@Flatten@Map[Reverse/@IntegerDigits[Tally@#,2]&,Split@Integer Digits@Last@#]]&,{1},9](*迈克尔·德弗利格2017年12月12日*)
黄体脂酮素
(Python)
从itertools导入累加、分组、重复
def summary(n,_):返回int(“”.join(bin(len(list(g)))[2:]+k表示k,groupby(str(n))中的g)
def aupto(terms):返回列表(累加(repeat(1,terms),summary))
打印(aupto(11))#迈克尔·布拉尼基2022年9月18日
交叉参考
关键词
非n,基础
作者
扩展
新名称来自安德烈·扎博洛茨基2017年12月13日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日19:02。包含371798个序列。(在oeis4上运行。)