Pagini recente » Monitorul de evaluare | Diferente pentru problema/magic intre reviziile 5 si 6 | Diferente pentru blog/algoritmiada-2010-runda-3 intre reviziile 3 si 12 | Diferente pentru problema/comp2 intre reviziile 9 si 6 | Diferente pentru problema/transformari intre reviziile 5 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="transformari") ==
Fie $(X, Y)$ o pereche de numere întregi oarecare. Asupra unei astfel de perechi putem aplica două tipuri de transformări, care au ca rezultat perechile $(X, X+Y)$ sau $(X+Y, Y)$.
Fie o pereche de numere întregi oarecare $(X, Y)$. Asupra unei astfel de perechi putem aplica două tipuri de transformări, care au ca rezultat perechile $(X, X+Y)$ sau $(X+Y, Y)$.
Se dă un număr întreg $N$. Să se determine numărul minim de transformări necesare pentru a forma o pereche de forma $(x, N)$ sau $(N, x)$, unde $x$ poate fi orice număr întreg.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
