置换与Polya 计数原理-理论部分

背景：
一个正方形用红色和蓝色涂色给顶点涂色，方案有多少种呢？

如果不考虑对称，答案就该是2^4=16，考虑对称，结果就该是：

一共六种。Polya定理就是研究这样的分布问题。
定义一一映射关系
假设有：  那么

推广映射关系：

定义恒等排列：

我们有：
关于f的逆排列：设

第一行和第二行互换：
然后第一行以自然数的顺序排列：
有：     ( 运算符表示二元映射操作）
以上也是寻找2行n列映射的逆的方法：1 .两行互换 2. 第一行自然数排列。