Изменения

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

Задача об ожерельях

23 байта добавлено, 19:15, 7 января 2016
Алгоритм решения задачи про ожерелья с отражениями
По Лемме Бёрнсайда:
<tex dpi = "140">|B| = \frac{|C|}{2} + \frac{1}{2n}(\frac{n}{2}k^{\frac{n}{2}} + \frac{n}{2}k^{\frac{n}{2} + 1}) </tex> <tex dpi = "140">= \frac{|C|}{2} + \frac{1}{4}k^{\frac{n}{2}}(k + 1) = \frac{1} {2n}\sum_{q|n}\phi(n/q)k^q + \frac{1}{4}k^{\frac{n}{2}}(k+1)</tex>
== См. также ==
Анонимный участник

Навигация