Учитывая множество C с n элементами (допустимыми дубликаты) и разделом P n P = {i1, i2,.../i1 + i2 +... = n} сколько разных разложений C в подмножествах размера i1, i2,... есть?
Пример:
C = {2 2 2 3}
P = {2 2}
C = {2 2} U {2 3}
P = {1 1 2}
C = {2} U {2} U {2 3}
C = {2} U {3} U {2 2}
P = {1 3}
C = {2} U {2 2 3}
C = {3} U {2 2 2}
У меня есть решение, но оно неэффективно, когда C имеет более десятка элементов.
Спасибо заранее
Филипп