vreau sa imi explicati pe un exemplu cum calculez inversiunea unei permutari .
de ex : ( 1 2 3 4 5
5 1 3 4 2 )
multumesc .
AniDeȘcoală.ro
Inregistrati-va pentru a beneficia de cunostintele comunitatii, a pune intrebari sau a a raspunde la intrebarilor celorlalti.
Suntem o comunitate care incurajeaza educatia si in care se intalnesc know-how-ul si experienta cu perspective inovative de abordare a problemelor.
Autentificati-va pentru a pune intrebari, a raspunde la intrebarilor celorlalti sau pentru a va conecta cu prietenii.
V-ati uitat parola ? Introduceti adresa de email si veti primi o noua parola.
Please briefly explain why you feel this question should be reported.
Va rugam explicate, pe scurt, de ce credeti ca aceasta intrebare trebuie raportata.
Motivul pentru care raportezi utilizatorul.
vreau sa imi explicati pe un exemplu cum calculez inversiunea unei permutari .
de ex : ( 1 2 3 4 5
5 1 3 4 2 )
multumesc .
Iei pe rand fiecare element de pe a doua linie si vezi cate elemente se afla la stanga mai mari ca el. Suma numarului acestor elemente reprezinta numarul inversiunilor.
Semnul unei permutari sau signatura este egala cu (-1) la numarul permutarilor!
In cazul tau:
1 2 3 4 5
5 1 3 4 2
m(…)=0+1+1+1+3=6;
sgn(…)=(-1)^m(…)=(-1)^6=1;