Re: [問題] 5x5填數字

[jurian0101 (小維)]

※ 引述《jefftong (傑夫童)》之銘言：
: ※ 引述《EIORU ()》之銘言：
: : ┌┬┬┬┬┐
: : ├┼┼┼┼┤
: : ├┼┼┼┼┤
: : ├┼┼┼┼┤
: : ├┼┼┼┼┤
: : └┴┴┴┴┘
: : 將上方25個格子填入1~10的數字使總合最大
: : 每個數字周圍至少必須有它(除了本身)所有的因數各一個
: : 例如 8 的周圍必須有 1,2,4
: :      7 的周圍只需要 1
: : Q: 最大的總和數字為何
: 這樣有符合條件嗎?


分析，每個數字都有一個１相鄰，相鄰指緊鄰不含對角。

００１００
１０００１
００１００
１０００１
００１００

最少個１放置法

最佳解答是其他格全部放７，因此總和為　１８ｘ７＋７ｘ１＝１３３


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.213.88
推 stimim:7 7 1 9 7
→ stimim:1 9 9 3 1
→ stimim:9 3 1 9 7
→ stimim:1 9 9 3 1
→ stimim:7 7 1 9 7
→ stimim:這樣有 7 * 7 + 1 * 7 + 3 * 3 + 9 * 8 = 49 + 7 + 9 + 72
→ stimim: = 137
→ jurian0101:再+4 !! 這個排法超摳門。好!
  本來想說每個9都要配個3，平均 (局部，下同) 起來必然小於7，因故就不考慮9了。

  但昨晚洗澡時看著磁磚忽然想到，其實一個3只要cover 三個9，平均7.5 就超過7了
具體的排法大概就像s大那樣，完成度99%。
※ 編輯: jurian0101      來自: 140.112.213.88       (11/25 12:21)
推 weselyong:1 3 9 1 3
→ weselyong:7 9 7 9 9
→ weselyong:9 1 1 3 1
→ weselyong:3 9 9 9 3
→ weselyong:1 9 3 1 9  這樣可以嗎？ 146
→ weselyong:   ↑這行中間 往下看的 719 是我最後亂放的
推 weselyong:我真厲害，146怎麼算的阿 ＝ ＝+
→ weselyong:請無視xd
→ jurian0101:xd