Расставить арифметические операции

[Nata1061]

Уважаемые программисты, помогите, пожалуйста, расставить операции + - * среди чисел введённого из файла массива чисел заданной длины для получения также заданного числа. Нужна программа на Delphi.

[Serge_Bliznykov]

Сообщение от Nata1061

расставить операции + - * среди чисел

сложение, вычитание и умножение?

приоритет операций учитывается? сколько будет 2+2*2 ?
для получения заданного числа нужно найти одну любую последовательность или найти все варианты решения?
В решении должны быть использованы все числа из массива?
Порядок чисел менять нельзя?

а по сути задача не очень сложная.
очевидно, что для N чисел нужно поставить N-1 знаков.
вариантов 3^(N-1) (три в степени N-1).
для больших N число вариантов будет очень большим.

похожая задача решалась в этой теме:
Арифметические действия с цифрами числа