Diferente pentru problema/euclid3 intre reviziile #10 si #17

Nu exista diferente intre titluri.

Diferente intre continut:

0 0
|
h3. Indicatii de rezolvare
h2. Indicatii de rezolvare
Ecuatiile pot fi rezolvate cu ajutorul algoritmului lui Euclid extins, prezentat in acest "articol":algoritmul-lui-euclid de pe infoarena. Astfel se poate determina perechea $(x y)$ care satisface relatia $a * x + b * y = d$, unde $d$ este $cmmmdc(a, b)$. In cazul in care $c$ nu se divide cu $d$ ecuatia nu poate fi rezolvata in multimea numerelor intregi, in caz contrar se inmulteste intreaga ecuatie cu $c / d$.
Ecuatia devine $a * (x + k * b/d) + b * (y - k * a/d) = c$. Desfacand parantezele: $a * x + k * a * b / d + b * y - k * a * b / d = a * x + b * y$. Solutiile noi sunt la randul lor intregi, $a$ si $b$ fiind divizibile cu $d$.
== include(page="template/taskfooter" task_id="euclid3") ==
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
2761