Numărul de inversiuni ale unei permutări. Signatura unei permutări - p2
Descrierea lecției
Determinarea ordinului și calculul rapid al puterilor mari ale permutărilor (σk) se află în centrul acestei lecții orientate spre exerciţii aplicate. Vei vedea cum să găseşti ordinul prin compuneri succesive, să reduci exponenţi mari folosind resturi și să transformi direct σk într-o permutare simplă. Exemplele pas-cu-pas îţi garantează înţelegerea clară a strategiei de economisire a timpului.
Cuvinte cheie
ordin permutareputeri maricompuneri succesiveresturi exponenţiσ^keficienţă calcul
