作者jurian0101 (小維)
看板puzzle
標題Re: [問題] 線段塗色
時間Mon Jul 26 14:24:12 2010
※ 引述《EIORU ()》之銘言：
││││
─┼┼┼┼─
─┼┼┼┼─
─┼┼┼┼─
─┼┼┼┼─
││││
1.將白線塗上(紅,黃,綠,黑)四種顏色
2.不同顏色的色線(紅,黃,綠)各一條
3.色線不能有斷掉,分叉的情形
4.每個小格(上圖25個)邊緣必須至少一種色線
5.每個小格為1x1的正方形(包括邊上的小格)
6.S=三條色線的長度相乘
Q: S最大為何?色線將會如何分佈?
│
│ │
│
──────────
│
│ │ │
──
────────
│ │ │ │
──
────────
│
│ │ │
──────────
│
│ │
│
目前這樣是 ７ｘ７ｘ１１＝５３９
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.244.43.152
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.243.60
推 walkwall:那最右邊第三排的小格不就沒顏色了嗎 07/26 15:20
→ jurian0101:對喔，只注意到角落卻漏了邊緣 07/26 21:38
│ │ │ │
────
──────
│ │ │ │
──────
────
│ │ │ │
──
────────
│
│ │ │
──────────
│
│ │
│
那求其次的話這樣是７ｘ７ｘ９＝４４１
※ 編輯: jurian0101 來自: 140.112.243.60 (07/26 21:55)
推 walkwall:這樣色線不算斷掉? 07/26 22:14
→ jurian0101:哪裡斷了? 一筆到底啊 07/26 22:39
推 EIORU:441還不是最大 07/27 08:11