[問題] 4種顏色問題(我題目看錯...)
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者xx5236294roy (R殘)時間17年前 (2008/07/02 16:00)推噓3(3推 0噓 4→)留言7則, 5人參與討論串1/1
題目:
4種顏色,不一定要每一種都使用,但是相鄰區域要不同色,
若來塗一正六邊形,請問有幾種塗法?
以下是我的解法:
以下是展開圖
┌─┐
│ │
┌─┼─┼─┐
│ │ │ │
└─┼─┼─┘
│ │
├─┤
│ │
└─┘
因為有4種顏色,所以用1,2,3,4來代替顏色
最少要用3種顏色:
用1,2,3舉例
┌─┐ ┌─┐ ┌─┐ ┌─┐
│1 │ │1 │ │2 │ │2 │
┌─┼─┼─┐┌─┼─┼─┐┌─┼─┼─┐┌─┼─┼─┐
│3 │2 │3 ││2 │3 │2 ││3 │1 │3 ││1 │3 │1 │
└─┼─┼─┘└─┼─┼─┘└─┼─┼─┘└─┼─┼─┘
│1 │ │1 │ │2 │ │2 │
├─┤ ├─┤ ├─┤ ├─┤
│2 │ │3 │ │1 │ │3 │
└─┘ └─┘ └─┘ └─┘
┌─┐ ┌─┐
│3 │ │3 │ 有6種,
┌─┼─┼─┐┌─┼─┼─┐ 但還有其他顏色可以舉例:
│1 │2 │1 ││2 │1 │2 │ 1,2,4-->6種
└─┼─┼─┘└─┼─┼─┘ 1,3,4-->6種
│3 │ │3 │ 2,3,4-->6種
├─┤ ├─┤ 所以是6*4=24(種)
│2 │ │1 │
└─┘ └─┘
----------------------------------------------------------------------------
再來是用4種顏色的
圖:
┌─┐
│1 │ 圖中的4原本是2
┌─┼─┼─┐
│3 │4 │3 │ 從這裡可以知道要塗成4種顏色
└─┼─┼─┘
│1 │ 只要將之前塗3種顏色的正方體
├─┤
│2 │ 塗上第4種(即沒有用到的顏色,且塗在沒塗過的其中1面)
└─┘
因為塗成3種顏色的方法有24種
如果以上面的理論要塗成4種顏色
那總共會有24*6=144
總結:144+24=168
168種
-----------------------------------------------------------------------------
我這樣算,對嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.115.48.217
推
07/02 16:18, , 1F
07/02 16:18, 1F
推
07/02 16:52, , 2F
07/02 16:52, 2F
→
07/02 19:41, , 3F
07/02 19:41, 3F
→
07/02 21:35, , 4F
07/02 21:35, 4F
※ 編輯: xx5236294roy 來自: 61.224.135.161 (07/03 08:58)
就把正六邊形當正方體解吧!
※ 編輯: xx5236294roy 來自: 61.224.135.161 (07/03 09:06)
※ 編輯: xx5236294roy 來自: 61.224.135.161 (07/03 09:17)
推
07/03 18:54, , 5F
07/03 18:54, 5F
→
07/03 19:43, , 6F
07/03 19:43, 6F
→
06/17 21:22, , 7F
06/17 21:22, 7F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
