Лемма Бернсайда

[lena7]

Правильно.

noooob в сообщении #722012 писал(а):

Как доказать, понятия не имею.

Повороты -- это циклическая группа $\langle R\rangle$, где $R$ -- поворот на $\alpha$. Посмотрите на эту группу как на ожерелье. Вам нужно найти раскраски, не меняющиеся при повороте $R^k$. Значит, если какая-то бусинка $a$ окрашена в какой-то цвет, то и всё множество $\langle R^k\rangle a$ должно быть того же цвета. Дальше сами. Вспомните, какой порядок у элемента $R^k$.