|
| |
|
| A006016号 |
| 具有n条尾巴和1条头部的Sym游戏的nim值。
（原名M0935）
|
|
1
|
|
|
|
1, 2, 4, 3, 6, 7, 8, 16, 18, 25, 32, 11, 64, 31, 128, 10, 256, 5, 512, 28, 1024, 34, 2048, 47, 4096, 85
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
考虑一行n个硬币。在Sym游戏中，玩家轮流翻转任何对称排列的硬币，但翻转的最右边的硬币必须是正面。获胜者是最后一个移动的玩家。这个序列给出了由n个尾部后面跟着1个头部组成的初始排列的nim值，因此a（0）=1表示从头部开始的单个硬币。事实上，有了这样的先发安排，第一个球员只要简单地翻过一个头就能赢。小n的一些nim值为T=0、H=1、TH=2、HH=3、TTH=4、THH=6、HTH=5、HHH=7、TTTH=3，依此类推-肖恩·欧文2016年12月5日
|
|
|
参考文献
|
E.R.Berlekamp、J.H.Conway和R.K.Guy，《胜利之道》，纽约学术出版社，第2卷。，1982年，见第441页。
D.E.Knuth，《技术手册》，第241页。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
R.K.盖伊，她爱我，她不爱我：伦斯特拉两场比赛的亲戚，摘自《Een Pak Met Een Korte Broek》[《一本穿短裤的书》]，P.van Emde Boas等人主编，《私人印刷》，阿姆斯特丹，1977年5月18日（未编号的页面）。[经许可，缓存副本]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n，更多
|
|
|
作者
|
|
|
|
扩展
|
a（21）-a（25）来自肖恩·欧文2016年12月5日
|
|
|
状态
|
已批准
|
| |
|
|
