搜索: 编号:a071984
|
|
A071984号
|
| 平方循环:数字1到n的循环排列(反转不算作不同)的数量,使得任何两个连续数字的和都是平方。 |
|
+0 11
|
|
|
1, 1, 11, 57, 31, 20, 25, 50, 64, 464, 1062, 4337, 10091, 21931, 69623, 115913, 227893, 457707, 297126, 1051583, 3377189, 7618873, 12476654, 25832098, 55792448, 75126741, 129180538, 357114149, 823402071, 3902161448, 20043267339, 131420398568, 347422743997, 811591067418
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
32,3
|
|
评论
|
不知道数字1到n是否存在循环排列,使得任意两个连续数字的和是一个立方体。
根据里维拉的拼图311,存在三次循环的最小n是473-T.D.诺伊,2007年11月26日
很容易看出,n<=30不可能存在解决方案:对于n<=300的每个值,至少存在一个只能与至多一个其他数字配对以形成一个正方形的数字(例如,n=30的18只能与7配对)。如果图中包含小于2次的顶点,则不存在哈密顿圈。
对于n=31的情况,哈密顿循环的不存在不是那么微不足道,但可以用手来表示。
(结束)
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
只有一个可能的最小长度的方形回路,即(32、4、21、28、8、1、15、10、26、23、2、14、22、27、9、16、20、29、7、18、31、5、11、25、24、12、13、3、6、30、19、17),因此a(32)=1。
|
|
交叉参考
|
|
|
关键词
|
美好的,非n,更多,坚硬的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.007秒内完成
|