Buna! Am si eu niste probleme cu transpozitii. Va rog sa ma ajutati care stiti ca nu inteleg deloc transpozitiile si am citit pe net, dar degeaba.
1. Sa se scrie transpozitiile de gradul 4, respectiv 5.
Daca ma ajutati sa inteleg cum se rezolva presupun ca celelalte probleme le pot rezolva singura
Multumesc pentru ajutor!
klapauciususer (0)
Nu ai inteles ce este aceea o transpozitie?
Ba da, o permutare impara, dar ca sa aiba solutii trebuie sa aiba un numar par de inversiuni intotdeauna. M-ai putea ajuta cu acest exercitiu? Eu am o idee despre cum s-ar rezolva, dar nu stiu daca e cea mai buna idee.
Eu totusi cred ca nu stii ce sunt transpozitiile.
E adevarat ca orice transpozitie este o permutare impara, dar nu si ca orice permutare impara este o transpozitie!
Raspunsul este foarte simplu. O transpozitie este o permutare pentru care toate valorile lui f(x) sunt egale cu x, mai putin pentru doua numere (sa le notam i si j), pentru care f(i)=j si f(j)=i. De exemplu, o transpozitie de ordin 6 ar fi:
1 2 3 4 5 6
1 2 5 4 3 6
Dupa cum vezi, permutarea asta este foarte similara permutarii identice (e), in afara de 3 si 5 – lui 3 ii corespunde 5 si viceversa. Daca ai inteles asta, poti foarte usor sa scrii transpozitiile de orice ordin (daca ai, desigur, si rabdare).
Multumesc, acum am inteles