Возникли трудности в решении одной задачи. Далее попытаюсь популярно сформулировать подзадачу, для которой не получается придумать решение. Пусть есть некоторый набор рюкзаков. Для каждого рюкзака задана вместимость. Суммарная вместимость всех рюкзаков — N. Кроме того, есть N предметов, каждый из которых окрашен в один из N цветов (цвета разных предметов могут совпадать). Необходимо найти, сколькими способами можно разложить предметы по рюкзакам так, чтобы внутри одного рюкзака все предметы были одного цвета.

Ограничения небольшие, N <= 30.

Если вместимость каждого рюкзака 1, то, на сколько я понимаю, ответ — это просто число перестановок с повторениями. А в общем случае посчитать пока как-то не получается.