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

Question

[Максим]

Допустим, есть выражение:
4 4 4 = 4;
Есть ли алгоритм, который поставит знаки + или -, чтобы получить тождество?

Answer 1

[Юрий Ярош]

Если числа разные - можно рассмотреть эту задачу как поиск в ширину.
Если одинаковые, то это простая генерация всех перестановок в последовательности.

Answer 2

[GavriKos]

Можно полным перебором, можно ради интереса - генетическим алгоритмом (когда то реализовывал им - работает и не сложно) - причем тогда можно получить и приблизительные результаты.

Comments

[Юрий Ярош]

бред