infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: FMI Romila Remus Arthur din Septembrie 10, 2010, 13:50:05



Titlul: Aplicare permutare
Scris de: FMI Romila Remus Arthur din Septembrie 10, 2010, 13:50:05
Cum se aplica o permutare peste alta ?


Titlul: Răspuns: Aplicare permutare
Scris de: Simoiu Robert din Septembrie 10, 2010, 13:52:54
Poti sa-mi dai un exemplu ?


Titlul: Răspuns: Aplicare permutare
Scris de: FMI Romila Remus Arthur din Septembrie 10, 2010, 13:58:35
Pai nu stiu in ce consta aplicarea aceasta.Am intalnit-o in descrierea solutiei unei probleme "aplicam inversa primei permutari peste a doua permutare".


Titlul: Răspuns: Aplicare permutare
Scris de: MciprianM din Septembrie 10, 2010, 15:03:58
Cred ca se refera la ceea ce apare uneori ca si inmultirea sau compunerea unei permutari.
Daca avem
p1=
1
3
2
1
3
5
4
4
5
2
si
p2=
1
4
2
2
3
5
4
3
5
1
atunci daca compunem p1 cu p2 avem

p1*p2=
1
4
2
1
3
2
4
5
5
3
unde (p1*p2)(x)=p1(p2(x))
Si cred ca daca compui p1 cu p2 se mai numeste ca aplici p1 peste p2.
Pentru detalii despre permutari si compunerea acestora poti sa verifici un manual de clasa a 11-a.