Функция для подбора из множества чисел определённой суммы...

[Rust]

Существует-ли в стандартных функциях Excel (статистических, математических и т.д.) функция, которая, комбинируя суммы из множества произвольных чисел, подбирает заранее известное число.

[Genyaa]

Среди стандартных функций такой функции нет.

[Rust]

Спасибо! Там их столько и с такими названиями, язык сломаешь. Как минимум - нужен физ.-мат. Хотя, казалось бы, в первом аргументе диапазон чисел, во втором - искомое число. Перебрать все возможные комбинации. Это я так, к слову. На самом деле, пришлось самому написать рекурсивную функцию.

[Genyaa]

Хотя, казалось бы, в первом аргументе диапазон чисел, во втором - искомое число. Перебрать все возможные комбинации.

Да... только вот зачем? В чем практическая прикладная необходимость и полезность такой функции? Су-Доку решать или что?

[Krasnaja Shapka]

гм... а можно подробнее про задачу?... я не понял про суммы произвольных чисел... и что "оно" должно подбирать..

[Rust]

Есть массив чисел:
456, 876, 982, 4657, 756, 73, 267, 456, 961, 368, 924, 57, 92

И есть число: 2165

Попробуйте собрать это число, суммируя числа из массива.

Подсказка: Число 2165 – это сумма чисел 1-го, 3-го, 7-го, 10-го, 13-го элементов массива.

[Rust]

Вернее это не подсказа, это ОТВЕТ.

[HandKot]

ответ может быть и таким сумма 3-го, 6-го, 9-го, 12-го, 13-го

точно не помню, но есть такой алгоритм:
брать наибольшее из требуемой (или остатка) требуемой суммы
Но массив желательно отсортировать по возрастанию

пример
найти сумму 2165
1) большее меньше суммы - 982
2) остаток от суммы = 1183
3) берем большее меньше остатка - 961
4) остаток = 222
5) берем большее меньше остатка - 92
6) остаток = 130
7) берем большее меньше остатка - 73
остаток = 57
9) берем большее меньше остатка - 57
Набрали сумму

Может не все так гладко пойти и поэтому придется использовать рекурсию

Удачи

[Rust]

Спасибо, HandKot!
Функция-то давно написана.
Просто Krasnaja Shapka попросил(а) поподробней расписать условие задачи.

[Viper]

гм... и за что боролись то? В стандартных такой функции нет. А так алгоритм достаточно стандартный - можно на algolist поглядеть