Изменения

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

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

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

Навигация