1、置换 　　置换简单来说就是对元素进行重排列，如下图所示。置换是[1,n]到[1,n]的一一映射。 　　举个直观的例子，将正方形绕其中心逆时针旋转90度，可以看成是正方形四个顶点的一个置换。关于 ...

Burnside引理与polay定理 引入概念 1.置换 简单来说就是最元素进行重排列 是所有元素的异议映射，即\([1,n]\)映射到\([1,n]\) \[\begin{pmatrix} 1&2&i \ldots n \\ a_{1} & a_ ...

PS: 写的时候博主比较naive，所有的变换都是向右结合的，还请谅解（ 0. 引子 (update 2020/12/21){#s-0} 直接上理论会有点难受，不妨先来点简单的计数题找找感觉？ ...

reference： https://blog.csdn.net/xym_CSDN/article/details/53456447 https://blog.csdn.net/thchua ...

最近，研究了两天的Burnside引理和Polya定理之间的联系，百思不得其解，然后直到遇到下面的问题： 对颜色限制的染色 例：对正五边形的三个顶点着红色，对其余的两个顶点着蓝色，问有多少种非等价的着色？ 其中置换的方法有旋转 \(0^{\circ}, 72^{\circ}, 144 ...

出错总概率＝次数 * 每次的概率。前者随 码率乘以码长 指数变大，后者随 互信息乘以码长 指数变小。因此 码率小于互信息 就可以保证变小的速度更快！即无错误传输 ...

摘要 　　本文主要讲述了算术基本定理的内容，具体的应用形式，重点结合例题展示如何使用算术基本定理求解问题。 算术基本定理 　　算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3......Pnan ...