Re: [問題] 線段塗色
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者killyou (xxx)時間15年前 (2010/07/27 00:51)推噓7(7推 0噓 3→)留言10則, 8人參與討論串3/4 (看更多)
※ 引述《jurian0101 (小維)》之銘言：
: ※ 引述《EIORU ()》之銘言：
: ││││
: ─┼┼┼┼─
: ─┼┼┼┼─
: ─┼┼┼┼─
: ─┼┼┼┼─
: ││││
: 1.將白線塗上(紅,黃,綠,黑)四種顏色
: 2.不同顏色的色線(紅,黃,綠)各一條
: 3.色線不能有斷掉,分叉的情形
: 4.每個小格(上圖25個)邊緣必須至少一種色線
: 5.每個小格為1x1的正方形(包括邊上的小格)
: 6.S=三條色線的長度相乘
: Q: S最大為何?色線將會如何分佈?
==============================================
反過來想,加上六個線頭,裡面3x8條線的3x3方格,
有至少兩個degree3的點(線頭都不在角落),
所以至少有一條著不到顏色(因為色線上的degree是2,故必為偶數).
三線總長為 (24-1)+6=29, 最大積為 10 x 10 x 9 = 900.
│ │ │ │
──────────
│ │ │ │
──────────
│ │ │ │
──────────
│ │ │ │
──────────
│ │ │ │
10 x 10 x 9 = 900
=============================================
誤會原題,看到J大的解以為是3線求積,
4線顧25格我找到7^4=2401:
│ │ │ │
──────────
│ │ │ │
──────────
│ │ │ │
──────────
│ │ │ │
──────────
│ │ │ │
7 x 7 x 7 x 7 = 2401
※ 編輯: killyou 來自: 114.39.141.59 (07/27 01:11)
推
07/27 01:38, , 1F
07/27 01:38, 1F
→
07/27 02:28, , 2F
07/27 02:28, 2F
推
07/27 04:41, , 3F
07/27 04:41, 3F
推
07/27 05:39, , 4F
07/27 05:39, 4F
推
07/27 08:01, , 5F
07/27 08:01, 5F
→
07/27 08:03, , 6F
07/27 08:03, 6F
推
07/27 08:39, , 7F
07/27 08:39, 7F
推
07/27 09:55, , 8F
07/27 09:55, 8F
※ 編輯: killyou 來自: 114.27.104.39 (07/27 12:06)
推
07/27 12:25, , 9F
07/27 12:25, 9F
→
07/27 12:33, , 10F
07/27 12:33, 10F
※ 編輯: killyou 來自: 140.117.35.248 (07/27 13:12)
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章