Подбор слагаемых из разных массивов для нужной суммы - Вопросы о World of Warcraft

Вопрос Подбор слагаемых из разных массивов для нужной суммы

Регистрация
4 Дек 2013
Сообщения
75
Репутация
0
Спасибо
0
Монет
0
Здравствуйте!

Классическая задача о ранце, только усложненный вариант.

Имеются 5 массивов с числами. Ну или проще говоря, 5 столбцов с разными числами.
Имеется сумма, которая должна получиться при сложении чисел из каждого столбца.
Как автоматизировать процесс? Пытались в экселе - но получилось сделать так, чтобы алгоритм находил нужную сумму, складывая числа только одного столбца.

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

На скриншоте показаны столбцы с этими числами, и сумма, которую нужно найти. Необходимо сложить по одному числу из каждого столбца, чтобы получилась желаемая сумма, ну и соответственно как-то показать, какие слагаемые были использованы. Возможно ли это вообще в экселе?
//otvet.imgsmail.ru/download/203456646_c528eb31b091b63155350fda12fce988_800.png
 
Регистрация
29 Май 2013
Сообщения
93
Репутация
-3
Спасибо
0
Монет
0
Без Бейсика, боюсь, не получится. Конечно, можно поизвращаться примерно так: создать столбец с номерами комбинаций (последовательными), 5 столбцов с индексами, соответствующими соответствующим индексами, и подсвеченную ячейку, где нужное значение, где-то так: docs.google.com/spreadsheets/d/1WigNBRnmI2VACsTbbvmkPCttti5SkilC1JZ4JPOTELQ/pubhtml
 
Сверху Снизу