【数学专题】(二) Burnside引理和Polya定理

Burnside引理 　　笔者第一次看到Burnside引理那个公式的时候一头雾水，找了本组合数学的书一看，全是概念。后来慢慢从Polya定理开始，做了一些题总算理解了。本文将从最简单的例子出发，解释Burnside引理和Polya定理。然后提供一些自己做过的和上述定理相关的题目和解题报告。 　　Burnside引理是为了解决m种颜色给n个对象染色的计数问题。 　【例题1】如图1所示，2×2方格中

>>阅读原文<<