Матлаб: сочетания с повторениями и заданными ограничениями

[Geen]

maximkarimov в сообщении #1496835 писал(а):

кстати, Матлаб он неплохо знает.

У Вас проблема вовсе не с Матлабом....
Найдите "алгоритм" подсчёта числа разбиений. Можете даже сами его построить (хинт: наборы должны строиться "отсортированными").

maximkarimov в сообщении #1496798 писал(а):

могут встречаться в подмножестве несколько раз

Не бывает.

[maximkarimov]

wrest в сообщении #1496841 писал(а):

(погуглите)

maximkarimov в сообщении #1496835 писал(а):

(погуглите)

Это в крайней степени неуважительно с вашей стороны. Здесь же вы хотите получить помощь, верно?

(Оффтоп)

Иными словами, у того кто задает вопрос штаны желтого цвета, а у того, кто участвует в обсуждении - малиновые?

[Pphantom]

maximkarimov, вам в общем-то несколько человек разными способами пытаются более или менее деликатно намекнуть, что поставленная вами задача технически нерешаема, надо либо сильно сократить желаемый диапазон параметров, либо (что куда более вероятно) заменить саму задачу, но для этого надо бы знать, зачем вам исходно требовалось ее решение.

[maximkarimov]

Пока очевидно лишь то, что поставленная задача не имеет тривиального решения.
P.S. Что касается практического потолка для $n$... Да, я прекрасно понял что будет пару сотен, не больше. Для моих целей должно хватить. В любом случае спасибо за то, что еще раз обратили на это мое внимание.

[Geen]

имеет.

[Pphantom]

maximkarimov в сообщении #1496856 писал(а):

Пока очевидно лишь то, что что поставленная задача не имеет тривиального решения.

Смешно, но имеет.

Дело в том, что количество вариантов растет очень быстро. Поэтому граница, при которой хватит самого тупого алгоритма (а он тут есть), почти не будет отличаться от границы, в которую упрется изощренный (если его удастся найти). И если она не пройдет ровно там, где вам жизненно необходимо вытянуть лишний десяток-полтора, то изощренный алгоритм не понадобится - либо будет излишним, либо все равно не поможет.

[maximkarimov]

(Оффтоп)

https://youtu.be/Rm60JTRoUOk