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

>>阅读原文<<