Concepts et Formules de Dénombrement
Transféré par
Abdelmounim EL FechtaliConcepts et Formules de Dénombrement
Transféré par
Abdelmounim EL FechtaliDénombrement
Soit E l’ensemble E x1 , x2 , x3 ,..., xn alors n est appelé cardinal de E . On note : CardE n
Si A et B sont deux ensembles finis alors :
Card A B CardA CardB Card A B
A B Card A B CardA CardB
Principe général du dénombrement :
Soit une expérience nécessitante 𝑝 choix . Si le premier choix se fait de 𝑛1 manière différente et le second
choix se fait de 𝑛2 manière différente… et le 𝑝𝑖è𝑚𝑒 choix se fait de 𝑛𝑝 manière différente, alors le nombre de
façons dont tous ces choix sont faits est: 𝑛 = 𝑛1 × 𝑛2 … … × 𝑛𝑝
Une permutation de n éléments est une disposition ordonnée de l’ensemble de ces n éléments
dans laquelle chaque élément figure une et une seule fois dans la même permutation. Le nombre de
permutations que l’on peut avoir avec n éléments distincts est : Pn 1 2 3 ... n n !
Un arrangement de p éléments choisis parmi n avec p n est une disposition ordonnée de p de
ces n éléments. On distingue les arrangements sans répétition et les arrangements avec répétition.
Pour les arrangements sans répétition : C’est le nombre d’arrangements que l’on peut faire avec
p éléments choisis parmi n , chacun d’eux ne peut figurer qu’une seule fois dans le même
n!
arrangement. Le nombre d’arrangements sans répétition est : Anp
n p !
Pour les arrangements avec répétition : C’est le nombre d’arrangements que l’on peut faire avec
p éléments choisis parmi n , chacun d’eux peut figurer plusieurs fois dans le même
arrangement. Le nombre d’arrangements avec répétition est : n p
Une combinaison de p éléments choisis parmi n avec p n est une disposition non ordonnée de
p de ces n éléments. Le nombre de combinaisons de p éléments choisis parmi n est :
n!
Cnp
p ! n p !
Méthodes :
Dans un problème de dénombrement où on doit faire plusieurs choix, on effectue :
un produit si on doit faire un choix, puis un autre.(L’expérience n’est pas encore terminé !)
Une somme si un choix peut se faire ou bien d’une façon ou bien d’une autre.
Le et se traduit très souvent par une multiplication.
Le ou se traduit très souvent par une addition.
L’urne de Bernoulli consiste un bon modèle pour résoudre de nombreux problème de
dénombrement.
Pour faire les calculs à la main, on dispose des outils suivants :
n , Cn0 1 , Cn1 n et Cnn 1 .
n!
n, p 2 tels que p n , Cnp Cnn p
p ! n p !
n, p 2 tels que n 2 et p n , Cnp Cnp1 Cnp11
Permuter des objets c’est les réarranger dans un autre ordre. On distingue dans les exercices de
dénombrement trois sortes de permutations :
Les permutations "rectilignes" de n objets tous différents.
Exemple : trouver le nombre d'anagrammes du mot C H I E N Formule : n !
Les permutations "rectilignes" de n objets dont certains sont identiques.
n!
Exemple : trouver le nombre d'anagrammes du mot A N A N A S Formule :
n1 !.n2 !...nk !
(Coefficient d’ordre !)
Les permutations "circulaires" de n objets tous différents.
Exemple : Pierre, Jean, Anne et Corinne vont au restaurant. On leur propose une table ronde.
Trouver le nombre de dispositions différentes possibles. Formule : n 1!
Un choix (pour lequel l'ordre n'a pas d'importance) de p objets, choisis parmi n objets
n!
différents, est une combinaison de n objets pris p à p . Formule : Cnp
p ! n p !
