Re: [問題] 線段塗色

作者walkwall (會走路的牆)

看板puzzle

標題Re: [問題] 線段塗色

時間Tue Jul 27 13:00:09 2010

※ 引述《EIORU ()》之銘言 ││││ ─┼┼┼┼─ ─┼┼┼┼─ ─┼┼┼┼─ ─┼┼┼┼─ ││││ 1.將白線塗上(紅,黃,綠,黑)四種顏色 2.不同顏色的色線(紅,黃,綠)各一條 3.色線不能有斷掉,分叉的情形 4.每個小格(上圖25個)邊緣必須至少一種色線 5.每個小格為1x1的正方形(包括邊上的小格) 6.S=三條色線的長度相乘 Q: S最大為何?色線將會如何分佈? Ans: 7*8*8=448 　│ 　 │ 　　　　────── 　│ │ │ ──────── 　│ │ │ │ 　 ── 　　　│ │ ────── 　　　　　　　│

推 puzzlez:噗... 07/27 13:25

※ 編輯: walkwall 來自: 140.117.169.167 (07/27 13:39)

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

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

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

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

→ walkwall:喔喔謝謝紅包 07/27 19:15

推 jurian0101:XD 只要把我的圖7x9換成8x8 (換頭?!) 就成了 09/10 04:15