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