Задача по комбинаторике. Про бусы

bars70

Есть N бусинок k типов:
1го типа n1
2го типа n2
...
к-го типа nk
n1 + n2 + ... + nk = N
Сколько вариантов составить бусы из этих бусинок?
Если задача заключается в поиске количества слов (т.е. перестановок то ответ
N! / (n1 ! n2 ! ... nk !)
А какая формула для циклических перестановок? И откуда она берется?
Помогите, пожалуйста

mtk79

не знаю, что за формула — но одну бусинку понравившегося сорта можно фиксировать и рассматривать заполнения оставшихся N-1 мест по отношению к уже фиксированной

toxin

Ключевое слово - лемма Бернсайда.
Оставить комментарий
Имя или ник:
Комментарий: