Postati aici orice intrebare legata de problemele din aceasta varianta.

la 1. punctul b)
am cautat pentru teorie despre inversiuni si am gasit:
o inversiune este o pereche ordonata (i,j) cu proprietatea ca sigma(j)<sigma(i)

poate sa ma ajute cineva sa inteleg?!

Iti dau un exemplu, ca se intelege mult mai bine
Fie permutarea
1 2 3 4 5 6
6 3 4 5 1 2

Te uiti la linia de jos, primul termen. Numeri cati termeni sunt mai mici decat termenul 6, astfel:
- 6>3 => avem inversiunea (1,2)
- 6>4 => avem inversiunea (1,3)
- 6>5 => inversiunea (1,4)

Urmand algoritmul pentru fiecare element de pe linia a doua, ajungem la concluzia ca inversiunile sunt:

(1,2) (1,3) (1,4) (1,5) (1,6)
(2,5) (2,6)
(3,5) (3,6)
(4,5) (4,6)

Deci, sunt 11 inversiuni.
Paritatea permutarii se afla ridicand pe (-1) la numarul de inversiuni. In cazul acesta, permutarea este impara, pentru ca (-1)^11= -1

Sper ca a fost clar

multumesc
acuma mi-am adus aminte

A^5=A cred ca e gresit. Poate voia sa spuna sa se determine a astfel incat...Chiar daca folosesc a) nu-mi iese!

Ba mi-a iesit. Scuze. si a =3^ la punctul c) unde se foloseste b) 2008=5*401+3

mie mi-a dat a=4^

mie mi-a dat ca suma inversiunilor este 9, nu 11... m-am folosit de formula pentru m(semn ciudat), si am calculat pentru cele 6 variante de permutari. La c mi-a dat intr-adevar a=3^

[Citat] Ba mi-a iesit. Scuze. si a =3^ la punctul c) unde se foloseste b) 2008=5*401+3

Intr-adevar acesta este rezultatul!

[Citat] mie mi-a dat ca suma inversiunilor este 9, nu 11... m-am folosit de formula pentru m(semn ciudat), si am calculat pentru cele 6 variante de permutari. La c mi-a dat intr-adevar a=3^

Rezultate corecte!

[Citat] Iti dau un exemplu, ca se intelege mult mai bine Fie permutarea 1 2 3 4 5 6 6 3 4 5 1 2 Te uiti la linia de jos, primul termen. Numeri cati termeni sunt mai mici decat termenul 6, astfel: - 6>3 => avem inversiunea (1,2) - 6>4 => avem inversiunea (1,3) - 6>5 => inversiunea (1,4) Urmand algoritmul pentru fiecare element de pe linia a doua, ajungem la concluzia ca inversiunile sunt: (1,2) (1,3) (1,4) (1,5) (1,6) (2,5) (2,6) (3,5) (3,6) (4,5) (4,6) Deci, sunt 11 inversiuni. Paritatea permutarii se afla ridicand pe (-1) la numarul de inversiuni. In cazul acesta, permutarea este impara, pentru ca (-1)^11= -1 Sper ca a fost clar

Eu am alta metoda:
sa zicem ca avem aceeasi permutare
1 2 3 4 5 6
6 3 4 5 1 2


iei primul element din linia de jos si numeri cati termeni sunt mai mici decat termenul 6: 5 termeni
il iei pe 3: sunt 2 termeni mai mici
il iei pe 4: sunt 2 termeni mai mici
il iei pe 5: sunt 2 termeni mai mici
il iei pe 1: niciunul
il iei pe 2: niciunul

5+2+2+2=11
Nu credeti ca e mai usor?