[問題] 請問如何填出最大的數字

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (bamboo)時間8年前 (2017/04/23 05:43), 8年前編輯推噓5(503)
留言8則, 2人參與, 最新討論串1/3 (看更多)
有一個 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

04/23 15:01, , 1F
手機遊戲嗎XDD
04/23 15:01, 1F

04/23 15:02, , 2F
之前有討論過,但好像不太一樣 /蓋房子
04/23 15:02, 2F

04/23 15:05, , 3F
我想到最大也是61 1+5行:21212 3行:12121 2+4行:34534
04/23 15:05, 3F

04/23 15:10, , 4F
考慮Greedy method: 所有的點不是標1.就是在1旁...
04/23 15:10, 4F

04/23 15:11, , 5F
剩餘集合中 不是標2就是在2旁...以此類推
04/23 15:11, 5F

04/23 15:14, , 6F
然後讓剩餘點盡量集中 就是61了
04/23 15:14, 6F
請問可以證明 61是最大的嗎? ※ 編輯: bamboo1106 (223.139.36.81), 04/23/2017 15:55:02

04/24 06:06, , 7F
可證明上限為65, 但要證61則要為標1的集合找個好說法
04/24 06:06, 7F

04/24 19:35, , 8F
有63的做法
04/24 19:35, 8F
文章代碼(AID): #1O-ywPx1 (puzzle)
文章代碼(AID): #1O-ywPx1 (puzzle)