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

 

标志
提示
(来自的问候整数序列在线百科全书!)

修订历史记录A089972号

(带下划线的文本是附加;删除线文本是删除.)

显示所有更改。
A089972号 的副本A008062号.
(历史;已发布版本)
#3通过N.J.A.斯隆2006年1月24日星期二美国东部标准时间03:00:00
名称

以n个符号表示的2个意外序列的最大长度。

的副本A008062号.

数据

2, 4, 7, 10, 12, 15, 18, 21, 24, 26, 29, 32,35,37,40,43

评论

如果对于每一对符号X和Y,不一定是不同的,而对于每一个距离D,序列中至多有一个位置X先于Y,距离D,那么符号序列是2令人惊讶的。

参考文献

丹尼斯·E·沙沙(Dennis E.Shasha),《困惑冒险》(Puzzling Adventures),《科学美国人》(Scientific American)第289期(2003年第12期),第22页。

链接

David E.Joyce<a href=“http://aleph0.clarku.edu/~djoyce/mpst/suankit/“>令人惊讶的字符串</a>

例子

{0,1,1,2,0,3,2,3,1,0}、{0,0,1,2,3,2,4,1,0,4,4,1,4,3,1}和{0,1,2,3,14,5,5,0,3,10}分别是4、5和6个符号的2个令人惊讶的序列,并且不再存在4,5或6个符号序列,因此a(4)=10,a(5)=12,a(6)=15。

a(7)=18:例如:AABCDBEFGCGEADFBAC,不再有字符串。

a(8)=21:示例:ABACDEFGDHECHBFEADC,不再有字符串。

a(9)=24:示例:ABCDEFGHIFCIBAHGBECAFD,并且不再有字符串。

a(10)=26:例如:AABCBDEFGHEIJCDJGAIDFHACE,并且不再有字符串。

a(11)=29;示例:AABCDECFGHHIHJDKBEIJKGFACEBAHD,不再有字符串。

a(12)=32;示例:AABCDEFGHGIJKELFCLKBDJIHBAFDGACE,不再有字符串。

交叉参考

囊性纤维变性。A089973号.

关键字

非n,新的

死去的

作者

John W.Layman(外行(AT)math.vt.edu),2003年11月17日

扩展

a(7)摘自Jeffrey Shallit(Shallit(AT)graceland.math.uwaterloo.ca),2003年12月3日

a(8)-a(12)摘自Dan M.Shaw(Dan(AT)aloha.com),2003年12月14日和2004年1月11日

#2通过N.J.A.斯隆2005年7月19日星期二美国东部夏令时03:00:00
参考文献

Dennis E.Shasha,《迷幻历险》,《科学美国人》289(12月 (#12,2003),1 ),22

关键字

非n,新的

非n

#1通过N.J.A.斯隆2004年2月19日星期四美国东部标准时间03:00:00
名称

以n个符号表示的2-棱镜序列的最大长度。

数据

2, 4, 7, 10, 12, 15, 18, 21, 24, 26, 29, 32

抵消

1,1

评论

如果对于每一对符号X和Y,不一定是不同的,而对于每一个距离D,序列中至多有一个位置X先于Y,距离D,那么符号序列是2令人惊讶的。

参考文献

Dennis E.Shasha,《困惑冒险》,《科学美国人》289(2003年12月),第122页。

链接

David E.Joyce<a href=“http://aleph0.clarku.edu/~djoyce/mpst/suankit/“>令人惊讶的字符串</a>

例子

{0,1,1,2,0,3,2,3,1,0}、{0,0,1,2,3,2,4,1,0,4,4,1,4,3,1}和{0,1,2,3,14,5,5,0,3,10}分别是4、5和6个符号的2个令人惊讶的序列,并且不再存在4,5或6个符号序列,因此a(4)=10,a(5)=12,a(6)=15。

a(7)=18:例如:AABCDBEFGCGEADFBAC,不再有字符串。

a(8)=21:示例:ABACDEFGDHECHBFEADC,不再有字符串。

a(9)=24:示例:ABCDEFGHIFCIBAHGBECAFD,并且不再有字符串。

a(10)=26:例如:AABCBDEFGHEIJCDJGAIDFHBACE,并且不再有字符串。

a(11)=29;示例:AABCDECFGHHIHJDKBEIJKGFACEBAHD,不再有字符串。

a(12)=32;示例:AABCDEFGHGIJKELFCLKBDJIHBAFDGACE,不再有字符串。

交叉参考

囊性纤维变性。A089973号.

关键字

非n

作者

John W.Layman(外行(AT)math.vt.edu),2003年11月17日

扩展

a(7)摘自Jeffrey Shallit(Shallit(AT)graceland.math.uwaterloo.ca),2003年12月3日

a(8)-a(12)摘自Dan M.Shaw(Dan(AT)aloha.com),2003年12月14日和2004年1月11日

状态

经核准的

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

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

上次修改时间:美国东部夏令时2024年6月24日07:41。包含373663个序列。(在oeis4上运行。)