Matematyka dyskretna, zadanie nr 1418
ostatnie wiadomości | regulamin | latex
| Autor | Zadanie / Rozwiązanie |
| kar_o postów: 52 |  2013-06-10 20:01:07korzystajac z algorytmu Euklidesa znajdz d - NWD (a,b) oraz liczby calkowite x i y takie, ze d= ax+ by jezeli a=1260 i b=462 |
| tumor postów: 8070 | 2016-09-01 11:56:35 $\begin{matrix} 1260 & 1 & 0\\ 462 & 0 &1 \\ 336 & 1 & -2 \\ 126 & -1 & 3 \\ 84 & 3 & -8 \\ 42 & -4 & 11 \\ 0 & 7 & -19 \end{matrix}$ Odejmujemy drugi wiersz od pierwszego odpowiednią ilość razy (potem n+1-szy od n-tego) i w pierwszej kolumnie piszemy resztę z odejmowania wyrazów w pierwszej kolumnie, a w drugiej wynik odejmowania w drugiej, w trzeciej wynik odejmowania w trzeciej. Wówczas jeśli wyraz w drugiej kolumnie oznaczymy a, w trzeciej b, to pierwsza kolumna wynosi a*1260+b*462. NWD to ostatni niezerowy wyraz pierwszej kolumny, mamy $42=-4*1260+11*462$ |
| strony: 1 | |
Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj