Dupa cum spune si threadul, nelamurirea mea consta in: ce anume este lungimea unei permutari, si cum pot afla aceasta lungime?!(dupa cate am inteles eu, este ordinul permutarii respsective in grupul permutarilor S) Am citit cateva rezolvari care contineau expresia "permutarea sigma este un ciclu de lungime 5". As putea afla aceasta "lungime" doar "uitandu-ma" la permutare, fara niciun calcul?
(Imi cer scuze pentru limbajul ambiguu si poate chiar nestiintific, dar altfel nu stiu cum as putea sa-mi exprim nedumerirea.)

Nu exista notiunea de "lungime" a unei permutari, ci de lungime a unui ciclu al unei permutari. Ciclu inseamna multimea elementelor care se permuta intre ele. Astfel, daca avem permutarea

atunci avem 2 cicluri 1-3-2 si 4-5, deci in acest caz, avem doua cicluri: unul de lungime 3 si unul de lungime 2.

In programa nu se voorbeste nicaieri de ciclul unei permutari. Cei care au facut subiectele nici macar nu cunosc programa.
RUSINE !!!

ideea ku ciclurile alea e k se folosesc pt a afla la ce putere permutarea aia face e(permutarea identica)...si un ciclu e atunci kand se intoarce de unde a plekat de ex 1-2,2-3,3-1
iar puterea la care permutarea face e este cmmdc ul lungimilor:P

cmmmc scz:P