Burnside引理&Pólya定理

Burnside's lemma 引例 題目描述 一個由2*2方格組成的正方形，每個格子上可以塗色或不塗色， 問共有多少種本質不同的塗色方案。 （若兩種方案可通過旋轉互相得到，稱作本質相同的方案） 解法 每個格子可以塗色，可以不塗色，共有16種方案。將16種方案編號。 把本質相同的方案合併： 方案1：{1}，方案2：{2}， 方案3：{3,4,5,6}，方案4：{7,8,9,10}， 方案5：{1

>>阅读原文<<