[中學] 著色問題

看板Math作者 (考個沒完)時間13年前 (2012/04/14 21:36), 編輯推噓2(201)
留言3則, 2人參與, 最新討論串1/4 (看更多)
┌───┐ ├┬┬┬╡ ├┴┴┴┤ └───┘ 重複使用 5 種不同顏色塗上面圖中之格子, 每區一色,同色不相鄰,有幾種塗法? 答: 1020 ========================================= 將圖形的區域編號成 A C D E F B 書上的作法是依序塗 A,B,C,D,E,F 分成 (1) A, B 同色: 5 x 1 x 4 x 3 x 3 x 3 (2) A, B 異色: 5 x 4 x 3 x 2 x 2 x 2 合計 540 + 480 = 1020 種 而我自已的分類是依序塗 A,D,E,C,F,B 分成四種情況 (1) C,E 同色, D,F 同色:5 x 4 x 3 x 1 x 3 x 3 (2) C,E 同色, D,F 異色:5 x 4 x 3 x 1 x 2 x 2 (3) C,E 異色, D,F 同色:5 x 4 x 3 x 2 x 1 x 2 (4) C,E 異色, D,F 異色:5 x 4 x 3 x 2 x 2 x 1 合計 1260 種,請問哪裡弄錯了呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.37.141.118

04/14 21:49, , 1F
你的方法好像在找自己麻煩= =
04/14 21:49, 1F

04/14 22:00, , 2F
(1)D,F同色 5x4x3x1x1x3 (4)要考慮C,F是否同色
04/14 22:00, 2F

04/14 22:01, , 3F
同色:5x4x3x2x1x2 異色:5x4x3x2x1x1
04/14 22:01, 3F
文章代碼(AID): #1FYNrLcf (Math)
文章代碼(AID): #1FYNrLcf (Math)