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 ...