Anda di halaman 1dari 2

Portail Des Etudiants Fsjes

Combinaisons Dfinition : Une combinaison de p lments pris parmi n lments d'un ensemble E n lments est un sous ensembles de p lments pris parmi les n lments de E. Soit E un ensemble n lments E = { x1 ; x2; x3 ; x4 ; ......; xn Exemples de combinaisons de p lments ! {x1 ; x2; x3 ; x4;.........; xp {x2 ; x3; x4 ; x";.........; xp#1 Remarque : {x1 ; x2; x3 ; x4;.........; xp et {x2 ; x1; x3 ; x4;.........; xp reprsente la m$me combinaison% ce &ui 'ait la di''rence a(ec un arran)ement. Nombre de combinaison : *e nombre de combinaisons de p lment pris dans un ensemble n lments est )al au coe''icient binomial ! + on di(ise le nombre d'arran)ements des p,lments pris parmi n par le nombre de permutations de ces p lments.ans l'exemple ci,dessous on a dnombr l'aide d'un arbre le nombre de combinaisons de 3 lments pris dans l'ensemble E ={a% b% c% d . *e nombre de combinaisons est !

Permutations Dfinitions : Une permutation de n lment est un arran)ement de n lments pris parmi n. Soit E un ensemble n lments E = { x1 ; x2; x3 ; x4 ; ......; xn Exemples de permutation de n lments ! +x1 ; x2; x3 ; x4;.........; xn+x2 ; x1; x3 ; x4;.........; xn+x3 ; x2; x1 ; x4;.........; xn+xn ; xn,1; xn,2 ; xn,3;.........; x1-

Portail Des Etudiants Fsjes


Nombre de permutations de n lments : /n dmontre &ue le nombre de permutation de n lment est ! n0 = n+n,1-+n,2-......2x1 + n 0 se lit 'actorielle n Exemple : le nombre de permutations de 3 lments d'un ensemble E = {a, b, c} est ! 30 = 1

Anda mungkin juga menyukai