作者jurian0101 (小维)
看板puzzle
标题Re: [问题] 5x5填数字
时间Thu Nov 25 02:27:13 2010
※ 引述《jefftong (杰夫童)》之铭言：
: ※ 引述《EIORU ()》之铭言：
: : ┌┬┬┬┬┐
: : ├┼┼┼┼┤
: : ├┼┼┼┼┤
: : ├┼┼┼┼┤
: : ├┼┼┼┼┤
: : └┴┴┴┴┘
: : 将上方25个格子填入1~10的数字使总合最大
: : 每个数字周围至少必须有它(除了本身)所有的因数各一个
: : 例如 8 的周围必须有 1,2,4
: : 7 的周围只需要 1
: : Q: 最大的总和数字为何
: 这样有符合条件吗?
分析，每个数字都有一个１相邻，相邻指紧邻不含对角。
００１００
１０００１
００１００
１０００１
００１００
最少个１放置法
最佳解答是其他格全部放７，因此总和为 １８ｘ７＋７ｘ１＝１３３
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.213.88
1F：推 stimim:7 7 1 9 7 11/25 08:20
2F：→ stimim:1 9 9 3 1 11/25 08:20
3F：→ stimim:9 3 1 9 7 11/25 08:21
4F：→ stimim:1 9 9 3 1 11/25 08:21
5F：→ stimim:7 7 1 9 7 11/25 08:21
6F：→ stimim:这样有 7 * 7 + 1 * 7 + 3 * 3 + 9 * 8 = 49 + 7 + 9 + 72 11/25 08:22
7F：→ stimim: = 137 11/25 08:22
8F：→ jurian0101:再+4 !! 这个排法超抠门。好! 11/25 12:16
本来想说每个9都要配个3，平均 (局部，下同) 起来必然小於7，因故就不考虑9了。
但昨晚洗澡时看着磁砖忽然想到，其实一个3只要cover 三个9，平均7.5 就超过7了
具体的排法大概就像s大那样，完成度99%。
※ 编辑: jurian0101 来自: 140.112.213.88 (11/25 12:21)
9F：推 weselyong:1 3 9 1 3 11/25 20:33
10F：→ weselyong:7 9 7 9 9 11/25 20:33
11F：→ weselyong:9 1 1 3 1 11/25 20:33
12F：→ weselyong:3 9 9 9 3 11/25 20:33
13F：→ weselyong:1 9 3 1 9 这样可以吗？ 146 11/25 20:33
14F：→ weselyong: ↑这行中间 往下看的 719 是我最後乱放的 11/25 20:35
15F：推 weselyong:我真厉害，146怎麽算的阿 ＝ ＝+ 11/25 22:58
16F：→ weselyong:请无视xd 11/25 22:58
17F：→ jurian0101:xd 11/26 01:06