Изменения

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

Лемма Бернсайда, задача о числе ожерелий

859 байт добавлено, 23:12, 4 июля 2010
Задача о числе ожерелий
'''решение:'''
 
Эта задача равносильна следующей задаче: сколькими различными способами можно раскрасить вершины правильного <tex>n</tex>угольника вершины которого окрашены в цветов, а количество вершин каждого цвета равно <tex>n_i</tex>. Две расскраски считаются разными, если из одной нельзя получить другую с помощью симметрии или вращения.
 
Пусть <tex>M</tex> — множество всех возможных окрасок <tex>n</tex>угольника, <tex>D</tex> — группа симметрий <tex>n</tex>угольника, состоящая из <tex>2n</tex> преобразований.
[[Категория:Теория групп]]
Анонимный участник

Навигация