Страница 1 из 1

Детeрминант

Добавлено: 23 сен 2011, 14:57
tykon
Прошу проверить правильно ли решено:
$$\begin{vmatrix} 1&2&3&4\\-2&1&-4&3\\3&-4&-1&2\\4&3&-2&-1 \end{vmatrix}=(1\begin{vmatrix} -1&2\\-2&-1 \end{vmatrix} -(-4)\begin{vmatrix}-4&2\\3&-1 \end{vmatrix} +3\begin{vmatrix}-4&-1\\3&-2 \end{vmatrix})-((-2)(-2)\begin{vmatrix}-1&2\\-2&-1\end{vmatrix}-(-2)(-4)\begin{vmatrix}3&2\\4&-1 \end{vmatrix}+(-2)3\begin{vmatrix}3&-1\\4&-2 \end{vmatrix})+(3(-2)\begin{vmatrix}-4&2\\3&-1 \end{vmatrix}-3\begin{vmatrix}3&2\\4&-1 \end{vmatrix}+3*3\begin{vmatrix}3&-4\\4&3 \end{vmatrix})-((-4)(-2)\begin{vmatrix}-4&-1\\3&-2 \end{vmatrix}-(-4)\begin{vmatrix}3&-1\\4&-2 \end{vmatrix}+(-4)(-4)\begin{vmatrix}3&-4\\4&3 \end{vmatrix})=30-120+270-480=-300$$

M Не вынесла душа - исправил орфографическую ошибку в заглавии.
A Не вынесла душа - исправил орфографическую ошибку в заглавии.

Детeрминант

Добавлено: 23 сен 2011, 15:00
AV_77

Детeрминант

Добавлено: 23 сен 2011, 15:03
Sonic86
Вы лучше делайте как обычно - выберите строку или столбец и обнуляйте в нем переменные путем сложения строк.

Детeрминант

Добавлено: 23 сен 2011, 15:04
tykon
tykon писал(а):Source of the post
Прошу проверить правильно ли решено:
$$=30-120+270-480=-300$$

А если так: 30+120+270+480=900 ?

Детeрминант

Добавлено: 23 сен 2011, 15:17
tykon
tykon писал(а):Source of the post
tykon писал(а):Source of the post
Прошу проверить правильно ли решено:
$$=30-120+270-480=-300$$

А если так: 30+120+270+480=900 ?

Да так, просто в знаках запутался. Спаасибо.

Детeрминант

Добавлено: 23 сен 2011, 15:32
Sonic86
А, ну бывает.
Вообще, алгоритм Гаусса быстрее работает. Это я просто на будущее.

Детeрминант

Добавлено: 23 сен 2011, 15:34
tykon
Sonic86 писал(а):Source of the post
Вообще, алгоритм Гаусса быстрее работает.

Увы еще не знаком с таким.

Детeрминант

Добавлено: 23 сен 2011, 17:17
Sonic86
tykon писал(а):Source of the post
Sonic86 писал(а):Source of the post Вообще, алгоритм Гаусса быстрее работает.
Увы еще не знаком с таким.

Да знакомы Вы. Аналог решения систем линейных уравнений. Определитель не меняется, если одну строку умножить на произвольное число и добавить к другой строке. Отсюда алгоритм: берем 1-ю строку и умножаем ее на такие числа, чтобы при прибавлении к другим строкам в -м столбце получались нули (при вычислении ручками можно вместо 1-й строки и 1-го обнуляемого столбца брать любую понравившуюся строку и столбец). После этого порядок определителя можно понизить на 1. Сложность алгоритма $$O(n^3)$$, а вычисление по определению составляет не менее $$O(n!)$$ операций.