作者anous (阿文)
看板Math
標題[中學] 排列組合 著色問題
時間Fri Mar 16 22:16:20 2012
□ □ □ □ □
a b c d e
用五種顏色在五個格子中上色,同色不相鄰,且a,e不可同色
我的作法是從a,e塗起,討論b,d顏色:
(1) b,d同:
方法有 (a,b,c,d,e) = 5*4*4*1*4 = 320
(2) b,d異:
方法有 (a,b,c,d,e) = 5*4*3*3*4 = 720
所以共320+720=1040種塗法
想請問版友這樣的思考有沒有什麼疏漏的地方?
因為我依稀看到書本上討論了a,d b,e同色異色的關係
又一直參不透為什麼要把那幾塊拿出來討論
謝謝各位
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.242.79
※ 編輯: anous 來自: 114.37.242.79 (03/16 22:16)
※ 編輯: anous 來自: 114.37.242.79 (03/16 22:16)
→ ERT312 :(1)(2)都有盲點 03/16 22:31
推 ts01075701 :誤很大 (1)誤在只考慮ae不同色 沒考慮de也要不同色 03/16 23:13
→ ts01075701 :(2)跟(1)誤在一樣的地方 03/16 23:14
→ anous :噢! 感謝大家,考慮這點之後就自然而然會看那幾塊了! 03/17 00:18