Изменения

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

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

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

Навигация