Autor |
Mesaj |
|
Postati aici intrebari legate de problemele din aceasta varianta.
--- Pitagora,
Pro-Didactician
|
|
va rog dak ma puteti ajuta cu puctu 1-b,c si de la punctu 2-b
|
|
II,1b: Daca s=(i/s(1),2/s(2),...,n/s(n))=>s~=(1/s(n),2/s(n-1),...,n/s(1)).Din s~=s-1 => s~s=e=>(s~)(s^2)=s => s^2=((s~)-1)s.Se compun cele 2 permutari (inversa lui s barat cu s,in aceasta ordine) si obtinem s^2=(1/n,2/n-1,...,n/1).
II,1c: Cele 2 permutari, s si s~, prezinta "complementaritate " fata de numarul de inversiuni, in sensul ca daca perechea (i,j)este inversiune pentru s, atunci nu este pentru s~ si invers, deci suma m(s)+m(s~)=Cn^2=n(n-1)/2 (numarul maxim de inversiuni).
II,b: Se foloseste identitatea impartirii cu rest f=X(X-1)q+X, se ia X-0, apoi X=1, se obtine un sistem in a si b , si se rezolva. SUCCES!
|