Postati aici intrebari legate de problemele din aceasta varianta.

cum s face la 1 pct b si c? n-am inspiratie acum . pls dati-mi o idee

la 1 b nr de inversiuni ale lui sigma este 7, iar nr de inversiuni al lui sigma la minus 1 este tot 7.

cum ai dem?

[Citat] cum ai dem?

cel mai usor e calculand efectiv numarul de inversiuni ale lui

si ale lui

.

[Citat] cum s face la 1 pct b si c? n-am inspiratie acum . pls dati-mi o idee

Pentru c:
Exista o teorema care spune ca semnul compunerii a doua permutari este produsul semnelor celor doua permutari. Folosind aceasta teorema se demonstreaza usor ca semnul lui

cu

este intotdeauna 1, iar semnul lui

este -1. Deci ecuatia nu are solutii in

.
Sa reamintesc, semnul unei permutari este

unde

reprezinta numarul de inversiuni ale lui

.

merci

cum se face 1.a) va rog

Te gandesti la o permutare ca la o functie bijectiva definita in cazul asta pe multimea {1,2,3,4,5,6} si cand ii calculezi inversa pur si simplu faci invers asocierea.

si rezultatul poate fi oricat? de exemplu pe linia 2(5 6 1 2 3 4 )

Nu nu. De exemplu daca lui 1 ii corespunde 2 initial, in inversa, lui 2 ii va corespunde 1 ( 1 sub 2 in inversa) si tot asa.