Пытаюсь выделить формулу, которая позволит вычислить количество возможных неповторяющихся комбинаций в множестве с повторяющимися элементами, где каждый уникальный элемент не может образовывать одну последовательность (состоящую из этого уникального элемента) больше чем N раз. Т.е. между этими последовательностями обязательно должно быть хотя бы 1 иной уникальный символ или иная допустимая последовательность.
Например, существует множество с повторяющимися элементами
.
.
В этом случае одна из правильных комбинаций будет выглядеть так:
,
а не правильная будет выглядеть так:
.
Известно общее количество не повторяющихся комбинаций:
, где S - количество позиций в множестве.
Еi - Количество вхождений в множество уникального элемента. Таким образом, расчет для нашего примера будет выглядеть так
А вот как дальше, не соображу. Как выделить из общего количества именно нужные комбинации. Может есть у кого идеи, ну или хотя бы советом помогите, пожалуйста, на что нужно обратить внимание что бы подвинуться дальше.