Pagini recente » Monitorul de evaluare | Diferente pentru utilizator/alex_unix intre reviziile 62 si 63 | Diferente pentru problema/hypernet intre reviziile 2 si 3 | Atasamentele paginii Salsa | Diferente pentru problema/perm6 intre reviziile 2 si 3
Diferente pentru
problema/perm6 intre reviziile
#2 si
#3
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="perm6") ==
Se dau doua numere naturale $N$ si $K$. Sa se tipareasca numarul de permutari ale multimii {1, 2, ..., $N$} in care exista $K$ inversiuni. Dandu-se o permutare $P$, numarul de inversiuni al ei este numarul de perechi $(i,j)$ pentru care $i<j$ si $P[i]>P[j]$. De exemplu, pentru
permutarea cu 5 elemente: P=52314, perechile (i,j) in dezordine sunt:
Se dau doua numere naturale $N$ si $K$. Sa se tipareasca numarul de permutari ale multimii {1, 2, ..., $N$} in care exista $K$ inversiuni. Dandu-se o permutare $P$, numarul de inversiuni al ei este numarul de perechi (i,j) pentru care i<j si P[i]>P[j]. De exemplu, pentru permutarea cu 5 elemente: P=52314, perechile (i,j) in dezordine sunt:
(1,2): 1<2 dar 5>2
(1,3): 1<3 dar 5>3
(1,4): 1<4 dar 5>1
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
