Сколько ожерелий можно составить из бусинок

[maciek]

Скольких можно создать разных ожерелий продевая 10 бусинок на верёвку, если мы располагаем бусинками в пяти цветах? Бусинок каждого цвета мы имеем на стольких много, что возможное создание едноколёровых ожерелий. У ожерелий есть на постоянное завязающая верёвка (он спорит их через голову). Супэлэк немного меньше чем отверствие в бусинках и можно спрятать его в произвольной бусинке.

[maxal]

см. Теорема Редфилда — Пойа. Там и пример подсчета для двух цветов есть, на 5 цветов обобщается без проблем.

[maciek]

Я не понимаю этого образца...

[maxal]

Как вы тогда собрались решать эту задачу? Без теоремы Редфилда-Пойа тут никуда. Или вам просто ответ нужен?

[maciek]

Нужная мне только ответ

[maxal]

Хорошо, вот ответ:

$$\frac{1}{10}\sum_{d|10} \varphi(d)\cdot 5^{10/d} = 976887.$$

[maciek]

Очень спасибо