Изменения

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

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

704 байта убрано, 14:18, 14 января 2013
Нет описания правки
Решение этой задачи опирается на [http://neerc.ifmo.ru/wiki/index.php?title=Лемма_Бёрнсайда_и_Теорема_Пойа Лемму Бёрнсайда и Теорему Пойа].
 
{{Определение
|definition=
'''Инвариантная перестановка''' {{---}} такая перестановка, которая по условию задачи не меняет сам объект, а только его представление.
}}
Примером инвариантной перестановки в нашем случае является циклический сдвиг.
 
{{Определение
|definition=
'''Неподвижной точкой''' <tex>f</tex> для перестановки называется такой элемент, который инвариантен относительно этой перестановки.
}}
== Алгоритм решения задачи про ожерелья ==
Анонимный участник

Навигация