[Citat] Se da permutarea x ? S2n
x= 1 2 3 ... n n+1 n+2 ... 2n 2n-1 2n-3 2n-5 ... 1 2n 2n-2 ... 2
a) Sa se determine ?(x)
b) Aflati pentru ce valori ale lui n permutarea este para
Niste indicatii pentru a rezolva problema ar fii ideale, multumesc! |
Cred c? indica?iile ar
fi ideale, dar m? rog...
Calcula?i cu r?bdare num?rul de inversiuni.
De exemplu, elementul 2n-1 formeaz? în permutarea
2n-1 inversiuni.