|
|
A046164号 |
| 在28、30、32。。。移动。 |
|
三
|
|
|
0, 10, 112, 512, 2138, 7676, 26034, 87388, 283436, 910035
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
14、2
|
|
评论
|
此序列名义上统计具有初始和有限状态的移动序列,因此:
+-+-+-+ +-+-+-+
|8|7|6| |1|2|3|
+-+-+-+ +-+-+-+
|5|4|3| ---> |4|5|6|
+-+-+-+ +-+-+-+
|2|1| | |7|8| |
+-+-+-+ +-+-+-+
但由于历史上的一次意外,似乎较短的解被错误地减去了两次。这意味着长度为2n的解的数量实际上由a(n)+a(n-1)给出。
奇偶性参数表明,永远不可能有奇数长度的解。
一个特定的解决方案最多只能访问一次谜题的任何状态。这意味着整个序列是有限的,因为只有有限数量的可能状态。
(结束)
|
|
参考文献
|
马丁·加德纳,《科学美国人的第六本数学游戏书》。伊利诺伊州芝加哥:芝加哥大学出版社,第206-207页,1984年。
|
|
链接
|
|
|
例子
|
将每一步移动的数字串联起来,长度为30的10个解分别是:125874312587431631526528741256、125874852831825743163125741258、143142587312587125465487456、1458753653416534128741156、147852478632471861741521478、345215435478214786386214758658、345125764357862176843568421456、34587513465132813246532487456, 347852174374863865214786521478, 347852178521785643856436421458.
|
|
交叉参考
|
|
|
关键字
|
非n,完成,更多
|
|
作者
|
|
|
扩展
|
a(18)-a(23)来自肖恩·欧文2021年4月6日
|
|
状态
|
经核准的
|
|
|
|