1.3.

COMBINRI l ARANJAMENTE
DEFINIII I FORMULE DE CALCUL DEFINI
Fie A ={ax, a2,..., an} o mulime finit nevid cu n elemente i k e {1, 2,..., n}. mul Se tie c mulimea A are 2n submulimi mul submul DEFINIIE DEFINI Submulimile mulimii A avnd fiecare cte k elemente se numesc combinri de n elemente Submul mul luate cte k. k.
k DEFINIIENumrul combinrilor de n elemente luate cte k se noteaz Cn . DEFINI Submulimile ordonate cu k elemente ale mulimii A se numesc aranjamente de n elemente Submul mul luate cte k ale mulimii A mul

Numrul aranjamentelor de n elemente luate cte k se noteaz: Ank noteaz:

Prof:Ciocotian Radu

Se observ c dou combinri de n elemente luate cte k se deosebesc prin natura elementelor lor. Dou aranjamente de n elemente luate cte k se deosebesc prin natura elementelor sau prin ordinea acestor elemente. Fiecare submulime cu k elemente poate fi ordonat n k! moduri. Rezult c sunt de k! ori mai multe aranjamente submul moduri. Rezult de n elemente luate cte k, dect combinri de n elemente luate cte k. k, dect

Se obin relaiile: ob rela

Prof:Ciocotian Radu

Prof:Ciocotian Radu

Prof:Ciocotian Radu

Prof:Ciocotian Radu

Prof:Ciocotian Radu

Prof:Ciocotian Radu

Prof:Ciocotian Radu

Prof:Ciocotian Radu

Prof:Ciocotian Radu