※ 引述《ericakk (ericakk)》之銘言:
: 將一個圓像切披薩 一樣,切成六等分,
: 用3種顏色來圖這六個區域,每一區域一色,相鄰不同色,
: 圖法有幾種?
: 答案:66種
: 解答套用公式:[(k-1)(-1)^n ] + (k-1)^n , k=3 n=6 代入,
: 我想請教這若用討論的方法,該如何討論?
有另外一個想法:若順時針將六區域編號為A~F,可以討論ACE顏色即可
選色 BDF
ACE全同: C(3,2) * 2 * 2 * 2
哪兩區同 二同色 不同色 BDF
ACE二同: C(3,2) * C(3,1) * C(2,1) * 2 * 1 * 1
ACE BDF
ACE不同: 3! * 1 * 1 * 1
24 + 36 + 6 = 66
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.86.165.183