Fi de lucru

Elemente de combinatoric
Permutri
Fie A= { a1 , a2 , an } o mulime cu n elemente .Se numete permutare a mulimiiA oricare
mulime ordonat care se formeaz cu cele n elemente.
Numrul permutrilor unei mulimi cu n elemente se noteaz Pn .
Pn= n! =1 2 3 n
P0=0!=1
(n+1)!=n!(n+1) ,n N .
k! k=(k+1)!-- k! ,0 k n ,n,k N .
Aranjamente i combinri
Fie A= { a1 , a2 , an } o mulime cu n elemente i k {0,1,2, , n } .Mulimea A are 2n
submulimi.
Definiie:Submulimile ordonate cu k elemente ale mulimii A se numesc aranjamente de n
elemente luate cte k.
Numrul aranjamentelor de n elemente luate cte k se noteaza A kn
Definiie:Submulimile cu k elemente ale mulimii A se numesc combinri de n elemente
luate cte k.
Numrul combinrilor de n elemente luate cte k se noteaz Cnk .
Proprieti:
1. A kn = n(n-1)(n-2)(n-k+1) , 0 k n , n,k N .

n!
2. A kn = , 0 k n , n,k N .
( nk ) !
kA kn
3. C =n , 0 k n , n,k N .
Pk
k n!
4. Cn = , 0 k n , n,k N .
k ! ( nk ) !
5. Cnk =C nk
n (formula combinrilor complementare)
6. Cn + Cn + +Cnn = 2n(formula lui Pascal)
0 1

7. Cnk =C kn1 +C k1
n1 (formula de recuren)

II.
1.Cifrul unui seif este format din 5 cifre distincte .Cte combinaii se pot face dac folosim
cifrele 0,1,2,3,4?
2.n cte moduri se pot aseza pe un raft 4 cri ?
3.O mulime cu n elemente are 10 submulimi cu cte 2 elemente .Cte elemente are mulimea ?
4.Cte numere de 2 cifre distincte se pot forma cu elementele mulimii { 1,2,3,4 } ?
5.Cte numere de 2 cifre se pot forma cu elementele mulimii { 1,2,3,4 } ?
6.S se calculeze C04C 14 +C 24C34 +C 44 .
7. S se calculeze C23 + P4.
8.S se determine probabilitatea ca alegnd unul dintre numerele P3, A 13 si C34 , acesta s fie
divizibil cu 3.
 ( n3 ) !
9. S se determine numarul natural n, n 5 , tiind c = 6.
( n5 ) !
10.Pe mulimea numerelor reale se definete legea de compoziie
x y = x+y-1.
Determinai numrul natural n, n 2, pentru care C1nC2n=14.