Ожерелья

[vld]

Всем доброго дня! Недавно познакомился с классической задачей комбинаторики:"Ожерелья". В ней спрашивается сколько различных ожерелий можно составить из n бусинок k цветов. Везде где не смотрел вывод общей формулы , все делалось через теорию групп, благодаря которой и возникли проблемы с пониманием решения задачи. Как то уж там все тяжко понимать. Не могли бы вы мне объяснить "на пальцах" без всякой теории групп как же получить общую формулу. Очень уж нужно. заранее спасибо.

[provincialka]

Если группы возникают, это же не случайно. Надо подсчитать, сколько разных ожерелий можно получить, поворачивая одно.

[_hum_]

Гляньте, может, многомерное гипергеометрическое распределение.