作者kailoven (@#$@#^??)
看板Inference
標題[問題]填數字問題
時間Wed Oct 22 18:14:15 2008
5*5方格內可以填入數字1~4
1可以填在任何地方
2只可以填在1的周圍(斜線不成立)
3只可以填在1與2共同的周圍(斜線不成立)
4只可以填在1與2與3共同的周圍(斜線不成立)
請問可填出的最大數字總和為多少? (PS.我沒有正確答案...)
ex:
2 4 1 4 2
1 3 2 3 1
2 4 1 4 2
1 3 2 3 1
2 4 1 4 2
以上是我認為的最佳解59...有人有更好的結果嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.245.195
1F：推 ciarkj:2 4 1 4 2 10/22 18:35
2F：→ ciarkj:4 3 1 3 4 10/22 18:36
3F：→ ciarkj:1 2 3 2 1 10/22 18:36
4F：→ ciarkj:4 3 1 3 4 10/22 18:36
5F：→ ciarkj:2 4 1 4 2 10/22 18:36
6F：→ ciarkj:1*6+2*6+3*5+4*8=6+12+15+32=65 10/22 18:38
7F：推 ciarkj:冏...馬上就看到錯的地方 10/22 18:41
8F：推 tzhou:板上以前有"求最大總合" 那時是1 2 5 10 套當時的解可以到60 10/22 20:12
9F：→ kailoven:謝謝樓上....我找到答案哩 10/23 02:16
10F：→ hysky:2 1 2 3 1 10/23 22:50
11F：→ hysky:4 1 3 4 2 10/23 22:50
12F：→ hysky:3 2 4 1 3 10/23 22:50
13F：→ hysky:1 3 4 2 4 10/23 22:50
14F：→ hysky:2 4 1 3 1 ---> 61 10/23 22:51
15F：→ hysky:找到幾組解，但都是61，不知道有沒有更大的... 10/23 22:54
16F：推 TheJim:這讓我想到手機遊戲 建造城市 10/26 11:43
17F：→ Aranjuez:hysky大的解有點小錯誤喔 10/29 10:16
18F：推 Aranjuez:啊～我誤解題目的意思了，sorry 10/29 17:03
19F：推 hanhong:請問有什麼思考方向嗎? 還是要一個個試@@? 11/05 17:18
20F：→ hysky:如果是無限大的平面求較佳期望值比較容易，有邊界就不知道了 11/09 19:01