Изменения
→Задача о числе раскрасок прямоугольника
Тогда воспользуемся Леммой Бёрнсайда и определим количество таких раскрасок.
:<tex> |C| = \dfrac{1} {|G|} \sum\limits_{k \in G}I(k) = \dfrac{I_1 + I_2 + I_3 + I_4}{4} = \dfrac{k^{nm}+k^{\lceil \dfracfrac{m}{2} \rceil n} + k^{{\lceil {\dfracfrac{n}{2}} \rceil}m} + k^{{\lceil {\dfracfrac{n}{2}} \rceil}{\lceil \dfracfrac{m}{2} \rceil}}}{4}</tex>
==См. также==