"inversioon" - 231 õppematerjali

inversioon – Öeldakse, et elemendipaar (ai, aj) moodustab inversiooni, kui selles paaris esimene arv ai on suurem kui aj. Inversioonide arvu tähiseks permutatsioonis _1, _2, . . . , _n on I (_1, _2, . . . , _n). Paaritu permutatsioon – permutatsiooni nimetatakse paarituks permutatsiooniks, kui tema inversioonide arv on paaritu Paaris permutatsioon - permutatsiooni nimetatakse paaris permutatsiooniks, kui tema inversioonide arv on paaris