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-