czy jest jakaś prosta metoda???help
Asia: rozwinięcie Laplace i obliczyc wyznacznik macierzy
1 −1 0 1
1 0 2 1
1 −1 1 3
0 2 3 −2
4 lut 19:17
Mariusz:
Rozwinięcie względem pierwszego wiersza da sumę trzech wyznaczników
trzeciego stopnia gdzie współczynniki przy wyznacznikach będą jedynkami
Będzie suma trzech wyznaczników bo w pierwszym wierszu jeden z elementów jest równy zero
4 lut 19:24
Asia: mozesz to rozpisac
4 lut 19:38
Mariusz:
Pierwszy wyznacznik liczysz z macierzy
0 2 1
−1 1 3
2 3 −2
Drugi wyznacznik liczysz z macierzy
1 2 1
1 1 3
0 3 −2
Trzeci wyznacznik liczysz z macierzy
1 0 2
1 −1 1
0 2 3
a następnie policzone wyznaczniki sumujesz
4 lut 19:53
Mariusz:
Jeżeli chodzi o rozwinięcie Laplace to nie jest to najszybsza metoda liczenia wyznacznika
Wymaga ona policzenia n! wyznaczników
Istnieje szybsza metoda wymagająca O(n3) operacji
(w tym przypadku operacja to mnożenie i dodawanie)
Teoretycznie istnieją nawet szybsze metody niż O(n3)
choć w praktyce ich się nie stosuje
4 lut 20:00
Mila:
1 −1 0 1
1 0 2 1
1 −1 1 3
0 2 3 −2
w2−w3
1 −1 0 1
0 1 1 −2
1 −1 1 3
0 2 3 −2
w3−w1
1 −1 0 1
0 1 1 −2
0 0 1 2
0 2 3 −2
rozwijamy wg 1w i 1 k
(−1)^^{1+1}*W
1 1 −2
0 1 2
2 3 −2
W=1*(−2+4−6+4)=0
4 lut 20:30
Mariusz:
Miało być z rozwinięcia Laplace więc nie stosowałem eliminacji
choć napisałem że rozwinięcie Laplace nie jest najszybszą metodą
4 lut 21:02