Pagini recente » Diferente pentru problema/semipal intre reviziile 14 si 13 | Diferente pentru problema/moft intre reviziile 17 si 7 | Diferente pentru problema/arbore3 intre reviziile 7 si 6 | Diferente pentru problema/ksecv2 intre reviziile 6 si 7 | Diferente pentru problema/twinperms intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
h3. Explicaţie
Dacă interschimbăm elementele de pe poziţiile 2 şi 4, o să obţinem permutările $p = [3, 2, 1, 4]$ şi $q = [1, 3, 2, 4]$. Cum $p$ are 3 inversiuni, iar $q$ are o inversiune, suma totală este de 4 inversiuni. Aceasta este suma minimă.
Dacă interschimbăm elementele de pe poziţiile 2 şi 4, o să obţinem permutările $p = [3, 2, 1, 4]$ şi $q = [1, 3, 2, 4]$. Cum $p$ are 3 inversiuni, iar $q$ are o inversiune, suma totală este de 4 inversiuni. Acesta este suma minimă.
== include(page="template/taskfooter" task_id="twinperms") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
