Académique Documents
Professionnel Documents
Culture Documents
ABDELALI SABRI
Copying
Art. No xxxxx
ISBN xxx–xx–xxxx–xx–x
Edition 0.0
3
1. Analyse combinatoire et dénombrement
Pour une expérience aléatoire donnée, si on suppose que tous les cas possibles ont la
même probabilité (équiprobable) et que leur nombre est fini, On définit la probabilité d’un
événement par le rapport du nombre de tous les cas favorables à sa réalisation sur le nombre
de tous les cas possibles.
D’où, pour calculer les probabilités, dans une telle situation, on a besoin de deux outils :
L’analyse combinatoire et la théorie des ensembles.
L’Analyse combinatoire est la branche des mathématiques qui étudie les "configu-
rations", formées à partir d’"objets" pris dans un ensemble fini donné et disposés en
respectant certaines contraintes ou certaines structures fixées. Les deux problèmes
principaux de l’analyse combinatoire sont l’énumération des configurations, et leur
dénombrement.
Les dénombrements (arrangements, combinaisons, permutations) jouent un rôle
essentiel en probabilités combinatoires, où l’hypothèse d’équiprobabilité ramène
la détermination des probabilités à des comptes d’évènements élémentaires.
4
Chapitre 1. Analyse combinatoire et dénombrement
1) Très long.
Dans l’arbre de classement, il est plus sûr que la liste, car de par sa symétrie, on voit s’il y
a des doublons ou des éléments manquants. Ceci peut donner une naissance à la définition
d’un arbre de classement.
Soit n un entier positif ou nul. On appelle n factorielle, noté n!, le produit des
nombres entiers de 1 à n.
(
1 si n = 0
n! =
n × (n − 1) × . . . × 3 × 2 × 1 si n > 0
Exemple 1.2
5! = 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1 = 120
7! = 7 ∗ 6 ∗ 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1 = 5040
0! = 1
Remarque 1.1.
Exemple 1.3 On lance successivement trois dés à 6 faces (une expérience globale).
Combien y a-t-il d’issues possibles?
Réponse : D1: 6 chiffres distincts D2: 6 chiffres distincts D3: 6 chiffres distincts Selon
le principe de décomposition (3 épreuves), le nombre d’issues possibles est de 6∗6∗6 =
216 .
Exemple 1.5 Combien de "mots" différents peut-on écrire avec toutes les lettres du
mot ECROU ?
Réponses : Selon le principe de décomposition (5 épreuves) :
Définition 1.5.
Exemple 1.6 1) Combien de mots différents peut-on former à l’aide des 7 lettres
distinctes A, B, C, D, E, F, G? Réponse: Il y a P7 = 7×6×5×4×3×2×1 = 7! = 5040
mots différents.
Exemple 1.7 Combien de mots différents peut-on écrire avec toutes les lettres du mot
ERRER? Correction : Partons des permutations simples du mot ERRER : on en trouve
P5 = 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1 = 5! = 120. Mais parmi celles-ci, certaines sont indiscernables si l’on
emploie le même graphisme pour toutes les lettres : En partant du mot ERRER, on en
trouve 6 en permutant les trois r (3!), Puis, on peut multiplier par 2 ces possibilités
en permutant les deux e (2!) : Nous avons donc 5! = 120 permutations simples pour
5!
le mot ERRER; on en compte 12 fois trop. Ils sont donc au nombre de P = 3!∗2!
n!
P¯n (n1 , n2 , . . . , nk ) =
n1 ! × n2 ! × . . . × nk !
Remarque 1.2.
Exemple 1.8 Dans une course de 10 chevaux, combien peut-il y avoir de podiums
différents (un podium comporte 3 places)?
Réponse : Selon le principe de décomposition (3 épreuves):
Exemple 1.9 Après les prolongations d’un match de football le nombre de façons de
choisir les 5 tireurs de penalties parmi les onze joueurs et l’ordre de passage :
11! 11!
= = 11 × 10 × 9 × 8 × 7 = 55440
(11 − 5)! 6!
Remarque 1.3.
n!
• si r = n, Ann = (n−n)! = n! = Pn ; les permutations sont un cas particulier des
arrangements.
Exemple 1.10 Combien de mots différents de 4 lettres peux-t-on former à l’aide des 7
lettres A, B, C, D, E, F, G, si on peut répéter les lettres dans les mots?
Réponse : Selon le principe de décomposition ( 4 épreuves) : Il y a 7 × 7 × 7 × 7 = 74 =
2401 mots différents.
Définition 1.8.
Si, parmi n éléments distincts, on choisit r éléments distincts ou non (on peut choi-
sir plusieurs fois le même) en les classant dans un ordre particulier, on forme un
arrangement avec répétitions (de r éléments choisis parmi n ).
Exemple 1.11 Combien de séquences différentes peut-on lire sur un compteur kilo-
métrique de voiture à 6 chiffres?
Réponse : Selon le principe de décomposition (6 épreuves), Il y a 10×10×10×10×10×
10 = 106 = 1.000.000 choix.
Remarque 1.4.
Or, chacune des colonnes donne les mêmes lettres, qui est alors compté 6 fois (les 3! per-
mutations du trio). Par conséquent, si l’on ne tient pas compte de l’ordre, comme c’est le
cas pour les combinaisons, il faut diviser le nombre d’arrangements simples par 3!, Soit :
A43 4!
C34 = 3! = (4−3)!3!
=4
Si, parmi n éléments distincts, on choisit r éléments distincts (r 6 n) sans les classer
dans un ordre particulier, on forme une combinaison simple (de r éléments choisis
parmi n ).
Autrement dit : une combinaison est un arrangement dans lequel l’ordre ne compte pas.
Remarque 1.5.
• Pour un ensemble E non vide, on note P (E) l’ensembles de toutes les parties
de E,
P (E) = {∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, E}
L’ensemble de tous les éléments qui appartiennent à A ou B ou aux deux est appelé
union de A et B, noté : A ∪ B.
A ∪ B = {x ∈ E/ x ∈ A ou x ∈ B}
A ∩ B = {x ∈ E/ x ∈ A et x ∈ B}
L’ensemble de tous les éléments de A qui n’appartiennent pas à B est appelé diffé-
rence de A et B, noté A − B ou A\B.
Proposition 1.1.
3) a) Combien de mots différents peut-on écrire avec les lettres du mot: ELEVES.
b) Combien de ces mots commencent et finissent par E?
c) Combien sont ceux où les trois E sont adjacents?
d) Combien commencent par E et se terminent par S ?
Exercice 2 :
1) Il y a 8 balles numérotées de 1 à 8 dans une urne. Combien de nombres de 3 chiffres
peut-on former :
a) 3 groupes de 8 élèves ?
b) 8 groupes de 3 élèves ?
Exercice 3 :
1) Lorsqu’on jette 20 fois de suite une piéce de monnaie, combien de séquences différentes
sont possibles ? Parmi celles-ci, combien contiennent exactement 1 fois pile ? 2 fois pile
? 4 fois pile ? 10 fois pile ? 20 fois pile ?
a) Combien y a-t-il de possibilités d’extraire de l’urne 3 boules dont deux sont blanches
et l’autre rouge ?
b) Combien y a-t-il de possibilités d’extraire successivement de l’urne : une boule
blanche, une boule rouge et une boule blanche ?