Re: [問題] 線段塗色

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (會走路的牆)時間15年前 (2010/07/27 13:00), 編輯推噓2(205)
留言7則, 4人參與, 最新討論串4/4 (看更多)
※ 引述《EIORU ()》之銘言 ││││ ─┼┼┼┼─ ─┼┼┼┼─ ─┼┼┼┼─ ─┼┼┼┼─ ││││ 1.將白線塗上(紅,黃,綠,黑)四種顏色 2.不同顏色的色線(紅,黃,綠)各一條 3.色線不能有斷掉,分叉的情形 4.每個小格(上圖25個)邊緣必須至少一種色線 5.每個小格為1x1的正方形(包括邊上的小格) 6.S=三條色線的長度相乘 Q: S最大為何?色線將會如何分佈? Ans: 7*8*8=448        ──────   ────────  │ │   ──     ──────        

07/27 13:25, , 1F
噗...
07/27 13:25, 1F
※ 編輯: walkwall 來自: 140.117.169.167 (07/27 13:39)

07/27 13:57, , 2F
拍謝啦 多吸取前面兩位的提示與經驗
07/27 13:57, 2F

07/27 14:40, , 3F
發現要把目標放在總長25就會漏了四個方向底的小格
07/27 14:40, 3F

07/27 14:42, , 4F
因此最多只可能是23=7+8+8,S=7*8*8=448
07/27 14:42, 4F

07/27 16:37, , 5F
嗯 我是參考你們兩位的作法寫出來的 ^w^
07/27 16:37, 5F

07/27 19:15, , 6F
喔喔 謝謝紅包
07/27 19:15, 6F

09/10 04:15, , 7F
XD 只要把我的圖7x9換成8x8 (換頭?!) 就成了
09/10 04:15, 7F
文章代碼(AID): #1CJcVR3n (puzzle)
討論串 (同標題文章)
文章代碼(AID): #1CJcVR3n (puzzle)