Diferențe pentru problema/inversiuni între reviziile #17 si #18

== include(page="template/taskheader" task_id="inversiuni") ==

O permutare de ordin n este o secventa de n numere : a1, a2, a3, ..., an, in care fiecare numar de la 1 la n apare o singura data;

O permutare de ordin *n* este o secvență de *n* numere : [*a{~1~}*], a2, a3, ..., an, în care fiecare număr de la 1 la *n* apare o singură dată.

Doua numere dintr-o permutare, ai si aj, formeaza o inversiune daca ai > aj si i < j ;

Două numere dintr-o permutare, ai si aj, formeaza o inversiune daca ai > aj si i < j ;

De exemplu, in permutarea 4 2 7 1 5 6 3, exista in total 10 inversiuni intre numerele de pe pozitiile : 4–2, 4–1, 4–3, 2–1, 7–1, 7–5, 7–6, 7–3, 5–3, 6–3;

h2. Exemplu

table(example).

table(example).

|_. inversiuni.in |_. inversiuni.out |
| 7
4 2 7 1 5 6 3