登录
A352621型
如果我们从n X n网格中的数字1和2开始,a(n)是数字森林(Bosque de nümeros)谜题解决方案中最大数字的最小可能值(参见注释)。
0
抵消
2,1
评论
从n×n正方形网格开始。每个单元格最多有八个邻居。将数字1和2放在网格的任意两个单元格中。然后按递增顺序(不一定使用连续整数)在剩余的每个单元格中放置一个数字,并且规则是,当您将数字k放在单元格中时,相邻单元格中的数字之和必须等于k。目标是以最小化放置的最大数量的方式填充网格。
这类似于中讨论的踏脚石问题A337663飞机但比它早了20多年。
计算机解决方案德米特里·卡梅内茨基.
a(7)=292、a(8)=502、a(9)=787和a(10)1391尚未确认为最优。
链接
例子
4 X 4=36溶液鲁道夫·库尔琴:
+---+---+---+---+
| 33| 21| 5| 28|
+---+---+---+---+
| 11| 1| 4| 19|
+---+---+---+---+
| 24| 10| 3| 7|
+---+---+---+---+
| 36| 2| 22| 32|
+---+---+---+---+
3是1+2,4=1+3,5=1+4,7=3+4,10=1+2+3+4,11=1+10,19=3+4+5+7,21=1+4+5+11,22=2+3+7+10的和。
.
+---+---+---+---+---+
| 32| 18| 63| 30| 56|
+---+---+---+---+---+
| 13| 1| 4| 10| 16|
+---+---+---+---+---+
| 9| 3| 39| 6| 54|
+---+---+---+---+---+
| 36| 5| 2| 8| 14|
+---+---+---+---+---+
| 12| 7| 22| 46| 68|
+---+---+---+---+---+
关键词
非n,更多
作者
鲁道夫·库尔琴2022年3月24日
状态
经核准的