Задача на комбинаторику: раскраска вершин пятиугольника

[DLL]

Есть некоторый правильный пятиугольник. Каждую вершину можно закрасить в один из 7 цветов. Сколькими способами можно закрасить пятиугольник? Считается, что две закраски пятиугольника одинаковые, если одну из другой можно получить путем поворота пятиугольника.

[bot]

В каком месте напрягаться?

[gris]

Подобные задачи надо просто научиться решать. А для этого просто уменьшить цифры в условиях. Раскрасить в два цвета отрезок, треугольник. Потренироваться на простых случаях, а там и понимание общего метода придёт.

+++ Такие штуки называют ожерельями.

[bot]

(Оффтоп)

А ну да, прочиталось, чтобы вершины были разноцветными. Этого нет, так что несколько сложнее.

[SakumaRei]

Интересно, а эту задачу можно решить по формуле Бернсайда?

[Null]

Можно она хорошо тут применяется.

[DLL]

Спасибо.