Chapitre 1 –Analyse combinatoire
1. Introduction :
L’analyse combinatoire est l’étude des ensembles finis du point de vue du nombre de
leurs éléments. Elle porte sur le dénombrement. Cette analyse sert d’outil dans
plusieurs problèmes élémentaires en théorie des probabilités, domaine des
mathématiques, elle a pour but de donner des méthodes de comptages qui trouve son
origine dans l’étude des jeux de hasard.
2. Définitions et vocabulaire:
a- Indiscernables- discernables :
Dans un ensemble fini, on distingue deux cas : les éléments identiques sont
indiscernables, et les éléments distincts sont discernables.
Exemple :
une urne contient des boules de la même couleur sont identiques ou
indiscernables.
Une urne contient des boules de différentes couleurs ou bien des boules de
la même couleur mais numérotées sont discernables.
b- Sans répétitions- avec répétitions-ordonné :
Une suite d’éléments sans répétition, est une suite où un élément
quelconque apparait une seule fois dans la suite.
Une suite d’éléments avec répétition, est une suite où un élément peut
apparaitre plus d’une fois.
Une suite ordonnée, est une suite où l’ordre des éléments est important.
Une suite non ordonnée, est une suite où l’ordre des éléments ne joue
aucun rôle.
3. Principe fondamental de l’analyse combinatoire – P.F.A.C
a- Version restreinte :
Supposons qu’on veut réaliser deux expériences en même temps, si la première
expérience peut produire n résultats possibles, et la seconde peut produire
m résultats, alors il existe n.m résultats pour les deux expériences réalisées en
même temps.
b- Version généralisée :
Si on veut réaliser r expériences telles que :
La 1° expérience peut produire l’une de n1 résultats possibles
La 2° …………………………………….. n 2 …
.
La r ème ……………………………………. n r …
On aura : n1. n2 ....nr résultats possibles si on réalise les r expériences en même
temps.
Mme Bouarroudj Laboudi F Page 1
Chapitre 1 –Analyse combinatoire
4. Arrangements :
Soit une urne qui contient n boules, on tire de cette urne p boules l’une après l’autre,
on a donc une suite ordonnée b1 , b2 ,...,b p ;
bi :la boule tirée au i ème tirage.
a- Arrangement sans répétitions :
On appelle arrangement sans répétition de p éléments parmi n éléments, une suite
ordonnée de ces p éléments, c’est donc un p-uplet où :
La 1° cordonnée peut être choisie de n façons
La 2° cordonnée……………… de n 1 façons
.
La p° cordonnée ………………..de n p 1 façons.
D’après le principe fondamental de l’analyse combinatoire, le nombre
d’arrangement sans répétition de p élément parmi n , est noté :
n!
Anp n(n 1)(n 2)....((n p 1) .
(n p)!
Exemples :
Les arrangements de 2 éléments différents pris dans {1, 2, 3, 4} sont :
(1, 2), (1, 3), (1, 4), (2, 1), (2, 3), (2, 4), (3, 1), (3, 2), (3, 4), (4, 1), (4, 2), et (4, 3),
donc 12 cas :
4! 4!
A42 4.3 12
(4 2)! 2!
Combien de nombres de 3 chiffres différents peut-on former à l’aide des
chiffres 1, 2 , 3, 4, 5, 6 ?
b- Arrangement avec répétitions :
On appelle arrangement avec répétition de p éléments parmi n éléments, le
~p
nombre noté An n .
p
Exemple :
Pour accéder à votre compte CCP, vous devez taper un mot de passe de 4 chiffres.
Combien de mots de passe peut-on avoir ?
5. Permutations :
a- Permutations sans répétitions :
On appelle permutations sans répétition, ou permutations de n éléments
discernables, un arrangement de n éléments parmi n, ce nombre est noté :
Pn Ann n!
Exemples :
Mme Bouarroudj Laboudi F Page 2
Chapitre 1 –Analyse combinatoire
Exemple : "a" , "b" et "c" sont trois éléments Les arrangements possibles
sont : abc, acb, bac, bca, cab, cba. Le nombre d’arrangements est donc 6=3 !
On dispose des six premières lettres de l’alphabet, combien de sigles de 6
lettres distinctes peut-on former ?
4 matheux, 5 informaticiens et 7 chimistes doivent s’asseoir sur un banc, et
doivent rester groupés par spécialité. Combien y a-t-il de dispositions
possibles ?
A partir des chiffres « 1 », « 2 » et le « 3 », Combien de nombres de 3 chiffres
peut –on avoir ?
b- Permutations avec répétitions :
Soit un ensemble de n éléments répartis en k groupes discernables, chaque groupe
est composé d’éléments indiscernables, soient n1 , n2 , ..., nk les cardinaux
respectifs de chaque groupe, avec n1 n2 ... nk n .
On appelle permutation avec répétition de ces n éléments, le nombre noté
~ n!
Pn .
n1!n2!...nk !
Exemples :
A partir des chiffres « 1 » et « 2 » Combien de nombres de 3 chiffres peut–on avoir ?
Parmi les 10 participants à un tournoi d’échec, on compte 5 Français, 3 Italiens et 2
algériens.
1. Combien de classements peut-on avoir ?
2. Si dans le classement du tournoi on ne peut lire que la liste des nationalités des
joueurs mais pas leurs identités. Combien de classements peu-t-on avoir ?
Combien d’arrangements différents peut-on former avec les lettres des mots suivants :
USTHB
MATHEMATIQUES
STATISTIQUES
6. Combinaisons :
Combinaisons sans répétitions :
On appelle combinaison sans répétition de p éléments parmi n éléments, une
suite non ordonnée de p éléments choisis parmi n .
n(n-1)….(n-p+1) représente le nombre de manières de choisir un groupe de p
éléments parmi n quand on tient compte de l’ordre, comme chaque groupe est
distingué p ! fois dans ce dénombrement, le nombre de groupes de p éléments
choisis parmi n sera :
n(n 1)...(n p 1) n!
Cnp .
p! p!(n p)!
Mme Bouarroudj Laboudi F Page 3
Chapitre 1 –Analyse combinatoire
Exemples :
Les combinaisons de 2 éléments pris dans {1, 2, 3, 4} sont :
{1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}, donc 6 cas :
Peut-on trouver une formule pour compter le nombre de combinaisons ?
2
2 A4 ! 12
C4 6
2! 2
Lors d’un recrutement pour 4 postes identiques, 6 femmes et 8 hommes se
présentent.
1. Combien de recrutements distincts sont possibles ?
2. Sachant que l’on embauche 2 hommes et 2 femmes, combien de
recrutements distincts sont possibles ?
Dans un groupe de 32 étudiants, on compte 19 garçons et 13 filles. On doit élire deux
délégués
a- Quel est le nombre de choix possibles ?
b- Quel est le nombre de choix si l’on impose un garçon et une fille
c- Quel est le nombre de choix si l’on impose 2 garçons ?
Montrer que :
Cnp 0 si p n . Cn0 1, C1n Cnn 1 n , Cnp Cnn p
Cnp1 Cnp Cnp 1 : formule du triangle de pascale.
n
a b n
C nk a k b nk : formule du binôme de Newton.
k 0
Triangle de Pascal :
n p 0 1 2 3 4 5 6 7 8
0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
5 1 5 10 10 5 1
6 1 6 15 20 15 6 1
7 1 7 21 35 35 21 7 1
8 1 8 28 56 70 56 28 8 1
Exemple:
Développer : a b 6 , a b 6
n k n n
Montrer que pour n 0 : Cn 2 , 1 C n 0
k k
i 0 i 0
Mme Bouarroudj Laboudi F Page 4
