Matematică, întrebare adresată de cremmitadelici, 9 ani în urmă

Inversa unei permutari? Si semnul acesteia ????? Va rog multtt


albatran: cca inversa unei functii aduce inapoii de ex 1234->1423 inversa estyte1234->1342 adica dac la direct 1-.1, la invers 1_.1, dac la direct 2->4, la inverss 4->2 dac la direct 3->2, la invesd 2->3 si 4la direct 4->3, la invrs 3->4, doar ca si inversa se scrie in ordinea 1234 -> trec in ce trebuie
albatran: semul, signu este numarul e elente mai mici care se fal dupa cele mai mari
albatran: practic cate elem mai mari am in fata unui mai mic adica la 1234->1432 observ ca am nici o inversiune pt 1, nici una pt 4 ca um eaza dupa 1, mai micdecat 4
albatran: i onversiune pt 3 ,a pt ca e precedatde4,
albatran: si 2 inversiuni pt 2 , pt ca e precedat de 3 si de 4 mai mari ca el; 1 nu se pune, ptca e mai mic
albatran: total 1+2=3 inversiuni
albatran: sign p = (-1) ^3=-1
albatran: daca aveam numar par de inversiuni era ( -1) ^( putere para)=1

Răspunsuri la întrebare

Răspuns de albatran
1
vezi attach
semnul unei permutari este (-1)^ (numarul permutarilor)
inversa unei permutari  pare este tot o permutare para
dar cel mai bine e s calculezi semnul la fiecare permutare, directa sau inversa,
Anexe:

albatran: sorry sign p= ( -1)^ numarul inversiunilor, ca pe foaia din attach
Alte întrebări interesante