【數學專題】(二) Burnside引理和Polya定理

Burnside引理 　　筆者第一次看到Burnside引理那個公式的時候一頭霧水，找了本組合數學的書一看，全是概念。後來慢慢從Polya定理開始，做了一些題總算理解了。本文將從最簡單的例子出發，解釋Burnside引理和Polya定理。然後提供一些自己做過的和上述定理相關的題目和解題報告。 　　Burnside引理是爲了解決m種顏色給n個對象染色的計數問題。 　【例題1】如圖1所示，2×2方格中

>>阅读原文<<