※ 引述《crazystan (米漢堡)》之銘言:
: 想請教各位
: 六個人圍成一圓圈,有m種不同的菜色讓這六人選擇
: 相鄰的兩個人,菜色不能相同,請問方法數有幾種?
: 謝謝
當作一個圓周分成六份 A~F , 用六種顏色去塗,相鄰不能同色去算。
先討論 ACE 著色狀況:
三同 m * m-1 * m-1 * m-1
ACE B D F
二同 C(3,2) * m * m-1 * m-1 * m-2 * m-2
ACE
三異 C(m,3) * 3! * m-2 * m-2 * m-2
ACE
總和就可以了~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.176.107.85
※ 編輯: supermicro 來自: 180.176.107.85 (06/26 23:24)