[identity profile] akcharlak.livejournal.com posting in [community profile] useful_faq
Очень нужна помошь!
Есть столбец чисел. Надо задать такую формулу, чтобы он из этого диапазона чисел выбрал те, которые в сумме дадут нужное мне число (конкретное).
Т.е. у меня есть число и надо понять из суммы каких чисел оно состоит.
Видимо это что-то типа подбора.

Date: 2010-04-07 05:34 pm (UTC)
From: [identity profile] archaicos.livejournal.com
Вы не сможете это сделать формулой. Это должен быть запрограммирован целый алгоритм.
Задача является разновидностью этих 2-х:
http://en.wikipedia.org/wiki/Subset_sum_problem
http://en.wikipedia.org/wiki/Knapsack_problem (http://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D1%80%D0%B0%D0%BD%D1%86%D0%B5)
Спросите еще в [livejournal.com profile] ru_algorithms нет ли готовой программы где-нибудь для этого.