Изменения

Перейти к: навигация, поиск

Лемма Бёрнсайда и Теорема Пойа

Нет изменений в размере, 23:32, 25 декабря 2019
Задача о числе раскрасок граней куба
[[Файл:burnside-5.png|top]]
Итого <tex>1+(4+4)+6+(3+3)+3=24</tex> поворота, при которых куб переходит в себя. Других различных поворотов, которые переводят куб в себя , не существует, поскольку ''группа вращений'' [https://en.wikipedia.org/wiki/Octahedral_symmetry <tex>G</tex> изоморфна ''симметрической группе'' <tex>S_4</tex>], тогда из того, что <tex>|S_4|=24</tex> следует, что мы указали все преобразования, которые переводят куб в себя, причем различным образом.
Теперь с помощью Леммы Бёрнсайда найдем искомый ответ:
:<tex> |C| = \dfrac{1} {|G|} \sum\limits_{g \in G}|St(g)| = \dfrac{1} {24} (k^6 + 8k^2 + 6k^3 + 6k^3 + 3k^4) = \dfrac{1} {24} (k^6 + 3k^4 + 12k^3 + 8k^2)</tex>
 
==См. также==
Анонимный участник

Навигация