== 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:
$(1,2)$:    $1<2$ dar $5>2$

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$
$(1,5)$:    $1<5$ dar $5>4$