首页 > 其他 > 详细

置换及Pólya定理

时间:2019-10-20 00:04:49      阅读:60      评论:0      收藏:0      [点我收藏+]

听大佬们说了这么久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\}\)

置换之间是可以定义乘法

置换及Pólya定理

原文:https://www.cnblogs.com/whx1003/p/11706358.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!