Два рівняння, дві невідомі
Застосуємо знайому таблицю до математичної задачі. Потрібно знайти такі x та y, які одночасно підходять до обох рівнянь.
У таблиці зберігатимемо лише числа: коефіцієнт біля x, коефіцієнт біля y та число праворуч від знака рівності.
| Рівняння | Біля x | Біля y | Права частина |
|---|---|---|---|
| Перше | 2 | 3 | 8 |
| Друге | −1 | 2 | 3 |
vector<vector<double>> a = {
{2, 3, 8},
{-1, 2, 3}
};Це розширена матриця: два рядки та три стовпці. Тип double потрібен, бо під час обчислень можуть з’являтися дробові числа.
Метод Гаусса: прибираємо одну невідому
Ідея проста: перетворимо друге рівняння так, щоб у ньому залишилася лише y. Потім знайдемо y і повернемося до першого рівняння за x.
Можна поміняти рівняння місцями або додати до одного рівняння інше, помножене на число. Важливо змінювати і ліву, і праву частини рівняння.
Одна програма для системи 2 × 2
Програма виконує ті самі кроки. Вона працює із двома рівняннями та двома невідомими. Почни з наведених коефіцієнтів і порівняй результат із ручним розв’язанням.
Відкрити повну програму для C++20
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
bool solveSystem(auto& a, double& x, double& y) {
const double EPS = 1e-9;
// Якщо перший коефіцієнт нульовий, міняємо рядки
if (abs(a[0][0]) < EPS) {
for (int j = 0; j < 3; j++) {
double temp = a[0][j];
a[0][j] = a[1][j];
a[1][j] = temp;
}
}
if (abs(a[0][0]) < EPS) return false;
// Прямий хід: прибираємо x із другого рівняння
double factor = a[1][0] / a[0][0];
for (int j = 1; j < 3; j++) {
a[1][j] -= factor * a[0][j];
}
a[1][0] = 0;
if (abs(a[1][1]) < EPS) return false;
// Зворотний хід: спочатку y, потім x
y = a[1][2] / a[1][1];
x = (a[0][2] - a[0][1] * y) / a[0][0];
return true;
}
int main() {
// У кожному рядку: коефіцієнт x, коефіцієнт y, права частина
vector<vector<double>> a = {
{2, 3, 8},
{-1, 2, 3}
};
double x = 0, y = 0;
if (solveSystem(a, x, y)) {
cout << "x = " << x << '\n';
cout << "y = " << y << '\n';
} else {
cout << "Check the system: a divisor is zero or too small\n";
}
return 0;
}
Очікуваний результат: x = 1, y = 2.
auto& aдозволяє функції перетворювати таблицю коефіцієнтів.double& xтаdouble& yдозволяють записати обидві відповіді у змінні вmain.factorуказує, яку частину першого рядка віднімаємо від другого.- Якщо перший коефіцієнт дорівнює нулю, пробуємо поміняти рядки місцями.
Навіщо перевіряти ділення?
На нуль ділити не можна. Функція abs() знаходить модуль числа. Запис 1e-9 означає 0,000000001. У цьому навчальному прикладі число з меншим модулем вважаємо занадто малим для ділення.
Якщо функція повертає false, програма повідомляє: Check the system: a divisor is zero or too small. Це означає «Перевір систему: дільник нульовий або надто малий».
Така перевірка не визначає окремо, чи розв’язків немає, чи їх безліч. Ці випадки потребують додаткового аналізу. Обчислення з double можуть мати похибку округлення.
Додатково: інший спосіб для тієї самої системи
Коротко про метод Крамера
Для таблиці 2 × 2 обчислюємо визначник: добуток чисел головної діагоналі мінус добуток чисел побічної діагоналі.
| Що обчислюємо | Дії для нашої системи |
|---|---|
| D: початкові коефіцієнти | 2 · 2 − 3 · (−1) = 7 |
| Dₓ: стовпець x замінено правими частинами | 8 · 2 − 3 · 3 = 7 |
| Dᵧ: стовпець y замінено правими частинами | 2 · 3 − 8 · (−1) = 14 |
Знаходимо x = Dₓ / D = 7 / 7 = 1, y = Dᵧ / D = 14 / 7 = 2.
D ≠ 0. Якщо D = 0, ділити на D не можна: потрібне окреме дослідження системи.Перевір відповідь і спробуй самостійно
Підставимо знайдені числа в початкові рівняння:
Обидві рівності правильні, отже пара x = 1, y = 2 підходить.
- Розв’яжи вручну систему
x + y = 5,x − y = 1. - Запиши її коефіцієнти в таблицю 2 × 3, заміни ними дані в програмі та порівняй результат.
- Спробуй систему
2x + y = 7,x + y = 5. Обов’язково підстав знайдену пару в обидва рівняння.