SuperȘcoala

Transpoziții

Descrierea lecției

Transpozițiile (i j) – un tip anume de permutări – sunt prezentate aici cu definiţii şi exemple în Sₙ. Vei învăţa proprietatea (i j)² = e, cum inversele coincid cu ele însele şi algoritmul de scriere a oricărei permutări ca produs de transpoziţii. Lecţia include procedee pas-cu-pas pentru factorarea eficientă a unei permutări.

Cuvinte cheie

transpoziții(i j)produs transpozițiialgoritm factorizareSₙ(i j)⁻¹