Изменения

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

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

Нет изменений в размере, 19:52, 7 января 2016
Алгоритм решения задачи про ожерелья с отражениями
[[Файл:axis_of_braclets.png|300px|thumb|right|слева пример оси для нечётного случая, справа для чётного]]
Пусть теперь ожерелья считаются одинаковыми, если они не только переходят друг в друга поворотом, но и отражением относительно некоторой оси (ось может проходить через две противоположные бусинки или через две противоположные пустоты в чётном случае и через бусинку и пустоту напротив неё в нечётном случае). Такие ожерелья называются bracelets <ref>[https://en.wikipedia.org/wiki/Necklace_(combinatorics) {{---}} Parser generatorNecklace (combinatorics)]</ref>.
Будем пользоваться [[Лемма Бёрнсайда и Теорема Пойа|леммой Бёрнсайда]].
Разберём два случая.
Анонимный участник

Навигация