(带下划线的文本是附加;删除线文本是删除.)
显示所有更改。
|
|
|
|
#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日
|
| 状态
|
经核准的
|
|
|
|
|