扇形塗色問題

題目描述 將一個圓形等分成N個小扇形,將這些扇形標記爲1,2,3,…,N。現在使用M種顏色對每個扇形進行塗色，每個扇形塗一種顏色，且相鄰的扇形顏色不同。 求：有多少種塗色方法。 分析 設a(n)爲符合要求的第n個扇形的塗色方法。 對扇形1有m種塗色方法，扇形2有m－1種塗色方法，扇形3也有m－1種塗色方法，扇形n也有m－1種塗色方法。於是，共有m×(m−1)^(n−1)種不同的塗色方法，但是這種塗

>>阅读原文<<