Re: [問題] 5x5填數字
※ 引述《jefftong (傑夫童)》之銘言:
: ※ 引述《EIORU ()》之銘言:
: : ┌┬┬┬┬┐
: : ├┼┼┼┼┤
: : ├┼┼┼┼┤
: : ├┼┼┼┼┤
: : ├┼┼┼┼┤
: : └┴┴┴┴┘
: : 將上方25個格子填入1~10的數字使總合最大
: : 每個數字周圍至少必須有它(除了本身)所有的因數各一個
: : 例如 8 的周圍必須有 1,2,4
: : 7 的周圍只需要 1
: : Q: 最大的總和數字為何
: 這樣有符合條件嗎?
分析,每個數字都有一個1相鄰,相鄰指緊鄰不含對角。
00100
10001
00100
10001
00100
最少個1放置法
最佳解答是其他格全部放7,因此總和為 18x7+7x1=133
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.213.88
推
11/25 08:20, , 1F
11/25 08:20, 1F
→
11/25 08:20, , 2F
11/25 08:20, 2F
→
11/25 08:21, , 3F
11/25 08:21, 3F
→
11/25 08:21, , 4F
11/25 08:21, 4F
→
11/25 08:21, , 5F
11/25 08:21, 5F
→
11/25 08:22, , 6F
11/25 08:22, 6F
→
11/25 08:22, , 7F
11/25 08:22, 7F
→
11/25 12:16, , 8F
11/25 12:16, 8F
本來想說每個9都要配個3,平均 (局部,下同) 起來必然小於7,因故就不考慮9了。
但昨晚洗澡時看著磁磚忽然想到,其實一個3只要cover 三個9,平均7.5 就超過7了
具體的排法大概就像s大那樣,完成度99%。
※ 編輯: jurian0101 來自: 140.112.213.88 (11/25 12:21)
推
11/25 20:33, , 9F
11/25 20:33, 9F
→
11/25 20:33, , 10F
11/25 20:33, 10F
→
11/25 20:33, , 11F
11/25 20:33, 11F
→
11/25 20:33, , 12F
11/25 20:33, 12F
→
11/25 20:33, , 13F
11/25 20:33, 13F
→
11/25 20:35, , 14F
11/25 20:35, 14F
推
11/25 22:58, , 15F
11/25 22:58, 15F
→
11/25 22:58, , 16F
11/25 22:58, 16F
→
11/26 01:06, , 17F
11/26 01:06, 17F
討論串 (同標題文章)
本文引述了以下文章的的內容:
問題
1
4
以下文章回應了本文:
完整討論串 (本文為第 8 之 9 篇):
問題
2
4
問題
2
2
問題
1
2
問題
1
1
問題
1
1
問題
1
2
問題
1
4
問題
3
17