profesor Ciocotișan Radu - Carei

Permutările unei mulțimi finite

Am văzut că mulțimea 𝐴 = 1, 2,3 poate fi ordonată în 6 moduri diferite, obținând 6 mulțimi ordonate distincte.
Se numește permutare a mulțimii 𝐴 oricare mulțime ordonată care se formează cu elementele sale.

Dacă mulțimea 𝐴 are 𝑛 elemente, numărul tuturor permutărilor sale se notează cu 𝑃𝑛

Convenim că mulțimea vidă se poate ordona într-un singur mod și 𝑃0 = 1

Calculul numerelor 𝑃𝑛
O mulțime cu un element 𝐴1 = 𝑎1 poate fi ordonată într-un singur mod, deci 𝑃1 = 1

O mulțime cu un element 𝐴2 = 𝑎1 , 𝑎2 poate fi ordonată în două moduri: 𝑎1 , 𝑎2 , 𝑎2 , 𝑎1 , deci 𝑃2 = 2

Am văzut că mulțimea 𝐴 = 𝑎1 , 𝑎2 , 𝑎3 poate fi ordonată în 6 moduri diferite, deci 𝑃3 = 6
Să observăm că 𝑃3 = 3 ∙ 𝑃2 = 3 ∙ 2 ∙ 1 = 6
Dacă generalizăm vom avea: 𝑃𝑛 = 𝑛 ∙ 𝑃𝑛−1 = 𝑛 ∙ 𝑛 − 1 ∙ 𝑃𝑛−2 = ⋯ = 𝑛 ∙ 𝑛 − 1 𝑛 − 2 ∙ ⋯ ∙ 3 ∙ 2 ∙ 1

Așadar 𝑃𝑛 = 𝑛 ∙ 𝑃𝑛−1 , ∀ 𝑛 > 1 Și 𝑃𝑛 = 1 ∙ 2 ∙ 3 ∙ ⋯ ∙ 𝑛 − 2 ∙ 𝑛 − 1 ∙ 𝑛

Pentru a simplifica scrierea vom nota 1 ∙ 2 ∙ 3 ∙ ⋯ ∙ 𝑛 − 2 ∙ 𝑛 − 1 ∙ 𝑛 = 𝑛! care se citește “ n factorial “ și

𝑃𝑛 = 𝑛! va fi formula de calcul a permutărilor