Se garanteaza ca exista solutie?

eu ma refeream la inversa matricii citite, care e N*N, nu la matricea de la gauss.

cu gauss am facut-o pana la urma, fix pe ideea pe care ai descris-o.
dar ma gandeam ca daca coloana termenilor liberi este: un element 1 iar celalate zero, atunci matricea pe care vreau sa o calcluez este chiar inversa matricei citite (matricea B este inversa matricii A daca si numai daca A*B=B*A=In (In=matricea unitate, cu 1 pe diagonala principala si 0 in rest)).

Salut!
am cateva intrebari:
la problema meciul se putea face si online?
la bujor, un gauss mergea in o(n^3), dar am observat ca trebuie calculata inversa matricei, pentru care nu am gasit un algoritm mai bun de o(n^4), (fara gauss). Puteam sa ma folosesc de observatia asta?