Здравствуйте!
Надо решить уравнение подобного вида 5*x1+7*x2+10*x3+...+50*xn = 2345789
Где количество неизвестных ~ 10-20.
И еще известно что сумма всех Х равна некоторому числу(обычно не больше 1000) .
Возможно еще(а скорее всего так и будет) нужно будет учесть
приблизительные "весовые коэффициенты" каждого Х.
Например, величина x1 должна быть примерно 30% от всей суммы,
x2 — 10% и т.п.
В институте учился уже давно поэтому забыл уже всю математику напрочь,
и кроме перебора на ум ничего не приходит.
Помогите с алгоритмом,
желательно бы еще и на С исходники посмотреть если есть конечно .
Спасибо.