請問如何填出最大的數字 - 拼圖
By Catherine
at 2017-04-23T05:43
at 2017-04-23T05:43
Table of Contents
有一個 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
→ newacc: 手機遊戲嗎XDD04/23 15:01
→ newacc: 之前有討論過，但好像不太一樣 /蓋房子04/23 15:02
推 walkwall: 我想到最大也是61 1+5行:21212 3行:12121 2+4行:3453404/23 15:05
推 walkwall: 考慮Greedy method: 所有的點不是標1.就是在1旁...04/23 15:10
→ walkwall: 剩餘集合中 不是標2就是在2旁...以此類推04/23 15:11
推 walkwall: 然後讓剩餘點盡量集中 就是61了04/23 15:14
請問可以證明 61是最大的嗎？
※ 編輯: bamboo1106 (223.139.36.81), 04/23/2017 15:55:02
推 walkwall: 可證明上限為65, 但要證61則要為標1的集合找個好說法 04/24 06:06
推 walkwall: 有63的做法 04/24 19:35
Tags:
拼圖
All Comments
By Tom
at 2017-04-25T09:58
at 2017-04-25T09:58
By Olivia
at 2017-04-28T14:10
at 2017-04-28T14:10
By Iris
at 2017-05-01T10:48
at 2017-05-01T10:48
By Poppy
at 2017-05-02T23:34
at 2017-05-02T23:34
By Steve
at 2017-05-07T20:14
at 2017-05-07T20:14
By Edward Lewis
at 2017-05-09T07:08
at 2017-05-09T07:08
By Rosalind
at 2017-05-13T10:18
at 2017-05-13T10:18
By Mason
at 2017-05-13T20:31
at 2017-05-13T20:31
Related Posts
想請教這系列的拼圖
By Iris
at 2017-04-15T19:33
at 2017-04-15T19:33
Prime
By Eden
at 2017-04-12T16:51
at 2017-04-12T16:51
9x9賣的拼圖吊飾
By Belly
at 2017-04-11T16:31
at 2017-04-11T16:31
窗戶問題
By Selena
at 2017-03-30T21:30
at 2017-03-30T21:30
窗戶問題
By Candice
at 2017-03-30T11:43
at 2017-03-30T11:43