Burnside引理和polya定理

在組合數學中有這樣一類問題，比如用紅藍兩種顏色對2*2的格子染色，旋轉後相同的算作一種。有多少種不同的染色方案？我們列舉出，那麼一共有16種。但是我們發現，3,4,5,6是同一種，7,8,9,10是用一種，11,12是同一種，13,14,15,16是同一種，也就是隻有6種本質上不同的染色。小規模我們可以列舉所有方案然後再選擇，大規模的時候是很難列舉所有方案的。下面，我們說明用Burnside引理和

>>阅读原文<<