Résumé de Cours DENOMBREMENT PROF : ATMANI NAJIB 1BAC SM 2)permutations avec répétitions

Le nombre de permutations que l'on peut constituer si

certains des éléments sont
Identiques est évidemment plus petit que si tous les
éléments sont distincts.
Lorsque seuls k éléments sont distincts ( k n ), chacun
d'eux apparaissant n1 , n2 , ..., nk fois, avec
Dénombrer, III.le nombre d'applications d'un ensemble dans un
I.Ensemble fini : introduction autre n1 n2 ... nk n et ni 1 , on a :
1) Soient M et N deux ensembles finis et non vides. n!
un ensemble fini et Le nombre d'éléments distincts d'un Pn ( Pn permutations avec répétitions)
n1 ! n2 ! ... nk !
ensemble E est appelé le cardinal de E, on le note : cardN
Card(E)=n
cardM mn avec : cardM m et cardN n VII. Combinaisons
Dans le cas contraire, on dit qu'il est infini. IV. 1 Définition : Soit E un ensemble non vide de n éléments
2) L'ensemble vide, noté est un ensemble de cardinal Soit E un ensemble fini et non vide et cardE ) n n
Et un
0 : card 0 et soit P ( E ) : On appelle combinaison de p éléments d'un ensemble fini E
3)Soit un A ensemble Si cardA n et n alors il cardP ( E ) 2n de n éléments, tout sous-ensemble A de p éléments de E.
existe une bijection entre A V.Arrangements Remarque :« combinaison » est donc synonyme de sous-
1;2;3;...; n 1)Définition : Soit E un ensemble fini de cardinal n ensemble et aussi de partie.
Un arrangement de p éléments de E est une suite ordonnée (Ce sont les façons de choisir p éléments parmi n éléments
A sous forme : A x1; x2 ; x3 ;...; xn 2 Propriété : Quels que soient les entiers naturels n et p tes
-à-dire : un élément de la forme :
4)Soient A et B deux ensembles finis
x1; x2 ;...; x p E E ... E Ep Le nombre de combinaisons de p éléments parmi n
cardA cardB si et seulement si il existe une bijection
p
entre A et B et éléments : C n et on a :
Propositions : Soient E et F deux ensembles finis importe et on distinguera : 3) Propriétés : Quels que soient les entiers naturels n et p
Les arrangements avec répétitions Anp p n!
1) card E F card E card F card E F Cnp et on a aussi : Cn
Les arrangements sans répétitions p! p! n p ! p
2) Si E et F sont disjoints E F alors : 2)Arrangements avec répétitions 1) Cn Cnn p
2) Cn
p
Cnp 1 Cnp 11
2-1 Définition : Soit E un ensemble fini de Cardinal n. Cn0 1 ; Cn1 n ; Cnn 1 n!
p
card E F card E card F Un arrangement avec répétitions de p éléments de E est un Le nombre de combinaisons de 0 éléments parmi n Preuve :1)on a Cn p! n p !
Si X i arrangement de p éléments de E non nécessairement éléments est :
1 i n
distincts. On utilise également le terme de p-liste d'éléments Cn0 1 vide)
n! n!
deux ( Xi Xj si i j ) alors : Cnn p Cnp
de E . n p ! n n p ! n p ! p!
Le nombre de combinaisons de 1 éléments parmi n
i n i n 2- ions 1
card Xi card X i Soit E un ensemble fini de cardinal n. éléments est : Cn n (les singletons) 2) Soit E un ensemble fini de cardinal n. n et soit
i 1 i 1
Le nombre de combinaisons de n éléments parmi n a E
3)Si E F alors : card E card F et de E est égal à n .
p n
éléments de E est : Cn 1 Le nombre de combinaisons de E de p éléments est la
3)Arrangements sans répétitions somme des combinaisons de E de p éléments qui
card F E card CFE card F card E 3-1 Définition : Soit E un ensemble fini de cardinal n. Synthèse : contiennent a qui ne contiennent pas a
II. Théorème fondamental du dénombrement Un arrangement sans répétitions de p éléments de E est un Récapitulons les différentes questions que l'on doit se Donc : C p C p C p 1
n n 1 n 1
Si un événement C1 peut se produire de n1 façons arrangement de p éléments de E tous distincts. poser confronté à un problème de dénombrement. Cela Applications : Triangle de Pascal
3- nous permettra de savoir choisir le concept à utiliser en La relation de Pascal permet de construire facilement un
différentes
Soit E un ensemble fini de cardinal n. fonction de la situation.
et un événement C2 peut se produire de n2 façons
1) -il important ?
C p peut se produire p
de E se note : An et est égal à :
de permutations.
de n p façons différentes Anp n n 1 n 2 ... n p 1
et Tous ces événements étant indépendants, VI.Permutations 2) -ce que tous les éléments sont
Alors :Le total n des possibilités de l'événement 1)permutations sans répétitions utilisés ?
combiné C1 , C2 C p est le produit des possibilités
Soit E un ensemble fini de cardinal n. n
de chaque événement. Cad : n1 n2 n3... n p Une permutation des éléments de E est une liste ordonnée
Propositions :Soient A et B deux ensembles finis et non sans répétitions et le nombre de 3)Les répétitions sont-elles ou non autorisées ?
vides : card A B cardA cardB Nous pouvons représenter par un arbre de décision ces
nombre n! ( factorielle n ) défini par différentes alternatives. VIII.Formule du binôme de Newton
n! n n 1 n 2 ... 2 1 Proposition : a et b
n
a b Cn0 an Cn1a n 1b1 Cn2a n 2b2 .... Cnn 1a1bn 1 Cnnbn

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 1 Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 2