Построение арифметического выражения.

[Arugin]

Задача поставлена следующим образом:

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

Вопрос в следующем : существует ли у данной задачи алгоритм решения, отличный от полного перебора всех возможных вариантов?

Буду благодарен за любые идеи, оставленные Вами.

Забыл добавить : из заданных чисел.

[Serge_Bliznykov]

существует ли у данной задачи алгоритм решения, отличный от полного перебора всех возможных вариантов?

по моему мнению - нет, не существует.
NB. поищите, помнится, тут такая задача решалась...

[Arugin]

Печально(((

[Serge_Bliznykov]

Печально(((

Да что ж здесь печального то?! Перебирай в цикле и считай значение, сравнивая с заданным... Или я что-то не понимаю?

[Arugin]

В том смысле что количество вычислений резко возрастёт, если менять ещё местами введённые числа... Получается двойной перебор.
Например
2*5+10*9 будет отличаться от:
2*9+10*5

[Serge_Bliznykov]

если менять ещё местами введённые числа

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

В таком случае, да, согласен с Вами, задача усложняется... А как точно сформулированы условия задачи?