作者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