听大佬们说了这么久Pólya定理,终于有时间把这个定理学习一下了。
置换(permutation)简单来说就是一个(全)排列。比如\(1,2,3,4\)的一个置换为\(3,1,2,4\)。一般地,我们记\(i\)到\(a_i(1<=i<=n)\)的一个置换为
\[ \left ( \begin{matrix} 1 & 2 & \cdots & n \a_1 & a_2 & \cdots & a_n \end{matrix} \right ) \]
显而易见地,置换的本质是一一映射,所以我们可以将上面的置换简记为\(f=\{a_1,a_2,\cdots,a_n\}\)
置换之间是可以定义乘法
原文:https://www.cnblogs.com/whx1003/p/11706358.html