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

Question

[jorshjorsh95]

Здравствуйте.

Есть n чисел, и есть число которое должно получиться после операций всех этих n чисел, как подобрать знаки?

Например есть числа 2,3,4,5, и конечное число 28 мы должны провести мат операции с этими числами, чтобы получить 28

Варианты:
(2*5-3)*4
и тд

Меня давно мучает эта мысль, тут только перебор или как то еще можно ?

Comments

[ns 5d]

в приведенном примере не только знаки подбирались, но еще и порядок следования чисел и приоритет операций.

Answer 1

[longclaps]

В ответ еще заглянуть можно или вот здесь спросить.
А так-то задача NP-полная, перебор.

Answer 2

[Dimonchik]

биткоин ломать будешь? купи на форке, потом люди покажут )))