(1) 有D1与Dn-1同色，此时Dn有k-1种方案，可将D1与D n-2看成相邻区域，则D1,D2, …, Dn-2的着色方案为f(n-2)。

(2) D1与Dn-1异色，此时Dn有k-2种方案，可将，则D1,D2, …, Dn-1的着色方案为f(n-1)。

(k-1)f(n-2)+(k-2)f(n-1) n-1

另有：f(n)=k(k-1)-f(n-1)

第七章

例n种颜色涂色装有7颗珠子的手镯，如果只考虑手镯的旋转，求有多少种涂色方案？ 解 对象集D＝{1,2,3,4,5,6,7}，颜色集是R＝(1,2,3,…,n)，D上的置换群G＝

{g0,g1,g2,…,g6}，其中gi表示旋转360°*i/7，因7是质数，所以除λ(g0)＝7外，其它λ(gi)＝1，(i=1,2,3,4,5,6)，代入Polya公式，得 L＝1/7*[n7+6n]

而四边形：转180时 P22 6,8,9