Sunteți pe pagina 1din 13

Se noteaza Pn = n!

n! = 1*2*3*………….*n
0! = 1
Exemple: a) Cate numere de cinci cifre distincte se pot forma cu cifrele 1, 2, 3, 4, 5?
Numarul cerut corespunde tuturor permutarilor de cinci elemente, deci este P5= 5!=120
b) Cate sunt pare?
Numerele pare au ultima cifra 2 sau 4.Numerele care au ultima cifra 2 sunt P4= 4! = 24, iar numerele
care au ultima cifra 4 sunt P4= 4! = 24. Deci in total 48 de numere pare.

PERMUTARI CU REPETITII. Exista k tipuri diferite de elemente. Cate permutari de n elemente se


pot forma daca se iau n1 elemente din primul tip, n2 elemente din al doilea tip,…, nk elemente de al k-
lea tip, unde n = n1 + n2 + n3 +…..+ nk.
Daca toate elementele ar fi distincte, atunci numarul de permutari ar fi n!. Dar cum unele sunt
aceleasi, atunci numarul de permutari este mai mic decat n!.
Sa consideram permutarea aaa...a bbb...b ... xxx...x .
n1 n2 nk

n!
P(n1 , n2 ,..., nk ) 
Numarul de permutari distincte cu repetitii este dat de n1 ! n2 ! ...  nk !

Aplicatie: Determinati numarul de permutari care poate fi obtinut de la cuvantul MISSISSIPPI.


In tota cuvantul are 11 litere, litera I se repeta de 4 ori, litera S se repeta de 4 ori, litera P se repeta de
2 ori, iar litera M o singura data.
11!
P(4, 4, 2,1)   34650
4! 4! 2!1!

S-ar putea să vă placă și