Re: [中學] 排列組合的塗顏色題
※ 引述《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
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 3 篇)：