作者bamboo1106 (bamboo)
看板puzzle
标题[问题] 请问如何填出最大的数字
时间Sun Apr 23 05:43:50 2017
有一个 5 * 5 的方格，要在里面填上 1 ~ 5 的数字
其中要满足以下条件：
1 可以放在任何格子
2 必须放在旁边有 1 的格子
3 必须放在旁边有 1、2 的格子
4 必须放在旁边有 1、2、3 的格子
5 必须放在旁边有 1、2、3、4 的格子
旁边指的是该格的上下左右
我个人填的最大总和是 61
3 1 1 1 3
2 5 3 5 2
1 4 2 4 1
2 3 1 3 2
1 4 2 4 1
请问最大能填入的数字总和是多少
※ 编辑: bamboo1106 (36.239.229.155), 04/23/2017 06:03:51
1F：→ newacc: 手机游戏吗XDD04/23 15:01
2F：→ newacc: 之前有讨论过，但好像不太一样 /盖房子04/23 15:02
3F：推 walkwall: 我想到最大也是61 1+5行:21212 3行:12121 2+4行:3453404/23 15:05
4F：推 walkwall: 考虑Greedy method: 所有的点不是标1.就是在1旁...04/23 15:10
5F：→ walkwall: 剩余集合中 不是标2就是在2旁...以此类推04/23 15:11
6F：推 walkwall: 然後让剩余点尽量集中 就是61了04/23 15:14
请问可以证明 61是最大的吗？
※ 编辑: bamboo1106 (223.139.36.81), 04/23/2017 15:55:02
7F：推 walkwall: 可证明上限为65, 但要证61则要为标1的集合找个好说法 04/24 06:06
8F：推 walkwall: 有63的做法 04/24 19:35