powered by simpleCommunicator - 2.0.59     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм решения системы уравнений
8 сообщений из 8, страница 1 из 1
Алгоритм решения системы уравнений
    #32625189
Привет!
Подскажите плз, алгоритм решения системы уравнений:

a*x1+b*x2=n
x1+x2=m

И способ решения такой штуки:
a*x1+b*x2+c*x3+d*x4=n
x1+x2+x3+x4=m

Т.е. есть числа a,b,c,d. Надо набрать определенное кол-во этих чисел на определенную сумму...
...
Рейтинг: 0 / 0
Алгоритм решения системы уравнений
    #32625253
Фотография ScareCrow
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
http://www.ssea.ru/mat/COURSE1/RAZDZ8/par8_22Z.htm
...
Рейтинг: 0 / 0
Алгоритм решения системы уравнений
    #32626126
NotGonnaGetUs
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Странный вопрос и странный ответ :)
Если все эти a,b, m,n - известные величины, то что бы решить первую систему обучаться в институтах вовсе не обязательно.
Вторая же система имеет бесконечное кол=во решений.

Но что-то мне подсказывает, что a,b,c,d - это какая-то хитрая штука :)

авторТ.е. есть числа a,b,c,d. Надо набрать определенное кол-во этих чисел на определенную сумму...

Это что значит? Приведи примерчик что ли :)
...
Рейтинг: 0 / 0
Алгоритм решения системы уравнений
    #32626903
Решить первую систему на бумажке могу, написать алгоритм решения - пока нет.
А на счет примера, вот:

x1*48+x2*109+x3*555+x4*8496=31043
x1+x2+x3+x4=516

Надо найти x1,x2,x3 и x4. Хотя бы один вариант. x может равняца нулю.
Или надо получить инфу, что решения нет...
Все числа реальные.
...
Рейтинг: 0 / 0
Алгоритм решения системы уравнений
    #32627033
zayac
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Если x1,x2,x3 и x4 - натуральные числа и пример актуален (сумма не астрономическая) - то решение можно получить методом перебора.
...
Рейтинг: 0 / 0
Алгоритм решения системы уравнений
    #32628139
Фотография josia
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
В институтах не обучался Решить первую систему на бумажке могу, написать алгоритм решения - пока нет
if(b==a && n == a*m) { x2 = any number; x1 = m - x2; }
if(b==a && n != a*m) { no solution }
if(b!=a) { x2 = (n-a*m)/(b-a); x1 = m-x2; }
...
Рейтинг: 0 / 0
Алгоритм решения системы уравнений
    #32628146
mikhail_n
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ну с учётом того, что в институтах Вы не обучались - первую систему (она у Вас определенная) решайте по Гауссу (это в школе проходят). Это так называемый прямой алгоритм (бывают ещё итерационные) и заключается в следующем: при помощи первого уравнения исключаете x1 из всех остальных (кроме самого первого) уравнений. При помощи второго уравнения исключаете x2 из всех остальных (кроме первого и самого второго) уравнений. И т.д. На последнем шаге имеете одно (последнее уравнение с одним последним неизвестным). Это прямая прогонка. Затем делаете обратную прогонку: из последнего уравнения с одним неизвестным находите это неизвестное x(n). Зная x(n), из предпоследнего уравнения находите x(n-1) и т.д. вплоть до х1. Это самый простой и обший алгоритм... В общем случае он может быть неустойчивым для плохо обусловленных матриц, но эти и другие более сложные аспекты вычислительной линейной алгебры уже институтская программа...

По второму Вашему вопросу: это так называемая переопределённая система линейных уравнений, в общем случае она имеет бесконечно много решений. Решается она так: два из 4 неизвестных об'являются параметрами (например х3 и х4) и перенесятся в правую часть. В результате система становится определенной и может быть решена тем же методом Гаусса. В результате имеете решение в виде х1 = f1(x3,x4), x2 = f2(x3,x4) где f1 и f2 - некоторые линейные функции от х3 и х4. Подставляя в эти функции произвольные наборы х3, х4 получаете х1 и х2.
...
Рейтинг: 0 / 0
Алгоритм решения системы уравнений
    #32629109
Спасибо, попробую!
...
Рейтинг: 0 / 0
8 сообщений из 8, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм решения системы уравнений
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]