Polya定理

Posted 2020-09-26 -凡-尘

Polya定理：设G={π1，π2，π3........πn}是X={a1，a2，a3.......an}上一个置换群，用m中颜色对X中的元素进行涂色，那么不同的涂色方案数为：1/|G|*(m^C(π1)+m^C(π2)+m^C(π3)+...+m^C(πk)). 其中C(πk)为置换πk的循环节的个数。

polya定理解决的是：m种颜色染n个对象，有几种方案（旋转重复的不算）

参考博客：http://www.cnblogs.com/wxjor/p/6119894.html

                http://blog.csdn.net/xuzengqiang/article/details/7476671