Université Sultan Moulay Slimane Année Universitaire 2020/2021

Faculté Polydisciplinaire
Beni-Mellal

Licence Fondamentale
Sciences Economiques et Gestion
Cours S2-M12

Probabilités

Pr Youness QUARAM
2- Analyse Combinatoire

2
 ANALYSE COMBINATOIRE

Dans les dispositions ordonnées: l’ordre de sélection des

éléments est important;

Dans les dispositions non ordonnées: l’ordre n’est

pas important. On se contente des éléments
composant la disposition.

3
LES DISPOSITIONS ORDONNÉES

Dans les dispositions ordonnées on distingue les arrangements

et les permutations:

Arrangements sans ou avec répétition

Permutations sans ou avec répétition

4
 Arrangement Sans Répétition
!
!
Exemple: J’effectue 3 tirages successifs sans répétition dans une urne
de 5 boules. Combien il y a de choix possibles?

Urne contenant 5
boules
1er Tirage 2ème Tirage 3ème Tirage
1 4
1 1
1 2
2 2
2
3
4 4
4
5 5
5 choix possibles 4 choix 3 choix 5
 Arrangement Sans Répétition
!
!
Exemple: J’effectue 3 tirages successifs sans répétition dans une urne
de 5 boules. Combien il y a de choix possibles?
1er tirage 2ème tirage 3ème tirage
1 1 1
2 2 2
3
4 4 4
5 5
5 choix possibles 4 choix 3 choix

60 choix possibles 6
 DEMONSTRATION
Une urne contient n boules et j’effectue p tirages successifs sans remise
1er tirage 2ème tirage 3ème tirage …….. (p-1)ème tirage pème tirage
n n-1 n-2 …….. n-(p-1)

Tirages possibles: n (n-1) (n-2) ……… n-p+1 (1)

Donc je peux écrire:
!
[n (n-1) (n-2) ……… n-p+1] x
!
n (n-1) (n-2) ……… (n-p+1) x (n-p)! = n!
n! = n (n-1) (n-2) x……….x 2 x 1
10! = 10x9x8!
5! = 5x4x3!
7! = 7x6!

7
 Applications

Application 1:
Les villes Beni-Mellal et Tadla sont reliés par 3 routes (a, b, c) et les villes Tadla
et Zaouiat-Cheikh par 2 routes (d,e). Combien y a-t-il de trajets de Beni-Mellal
à Zaouiat-Cheikh en passant par Tadla?

Beni-Mellal

Tadla

Zaouiat-Cheikh

8
 Application 2
Une course de 20 chevaux. Combien de Tiercés possibles?
Tiercé: les trois chevaux qui arrivent en tête d’une course.
Quarté : les quatre chevaux qui arrivent en tête….
Quinté : les cinq chevaux qui arrivent en tête…..
 Application 2

Une course de 20 chevaux. Les tiercés possibles:

Le nombre d’arrangements de 3 parmi 20.

10
 Application 3

Soit E = {1;2;3;4;5} ;
1- On souhaite former des codes à 3 chiffres, sans répétition, choisis parmi E.
2- On souhaite former des codes à 2 chiffres, sans répétition, choisis parmi E.

Solution:

11
 Arrangement avec Répétition

Une urne contient 5 boules numérotées de 1 à 5. J’effectue 3 tirages

successifs avec remise. Combien y a-t-il de tirages possibles?
1er tirage 2ème tirage 3ème tirage

1 1 1
2 2 2
3 3 3
4 4 4
5 5 5
….. Façons de choisir la 1ère ….. Façons de choisir la 2ème ….. Façons de choisir la 3ème
boule boule boule
Nombre de tirages possibles : …….
12
 Exemples

Exemple 1 : Combien de codes possibles à 4 chiffres, de cartes bancaires, peut on

former à partir de ces chiffres : 0 à 9?

X X X X
10 10 10 10
Total = 10000

Exemple 2 : Combien de numéros de téléphone possibles commençant par 06?

0 6 X X X X X X X X
0 6 10 10 10 10 10 10
10 10
Total = ?
 Permutation

La permutation est une suite ordonnée de n objets distincts.

On distingue entre :
- Permutation sans répétition
- Permutation avec répétition.
 Permutation Sans Répétition
!
! Car : n!

Exemple 1 :
Le nombre de permutations ou possibilités de position de chaque
lettre du mot « AMIES » ?
5! = 5 x4x3x2x1
 Permutation Avec Répétition
!
! ! ! ⋯ !
Exemple 1 :
Le nombre de mots formés avec les lettres du mot « BARBARE » ?

Exemple 2 :
Le nombre d’anagrames du mot « AMICALES » ?
2/Les dispositions non-ordonnées

2-1 Les combinaisons : (L’ordre important ou non?)

Une combinaison est un sous-ensemble non-ordonné de p objets

choisis dans un ensemble qui contient n objets.
On distingue entre :
- Combinaisons sans répétition
- Combinaisons avec répétition
 A- Combinaisons Sans Répétition
!
! !
Exemple 1 :
Le nombre de tiercés dans le désordre dans une course de 15
chevaux?
!
! !
Exemple 2 :
On tire dans une urne des boules simultanément, d’un coup 3 boules,
l’ordre n’a pas d’importance. L’urne = { 1 ; 2 ; 3 ; 4 ; 5 }
Combien y a-t-il de tirages simultanés possibles de 3 boules parmi 5?
Différence Arrangements & Combinaisons
!
Arrangements sans répétition
!
1;2;3 1;2;4 1;2;5 1;3;4 1;3;5 1;4;5 2;3;4 2;3;5 2;4;5 3;4;5
1;3;2 1;4;2 1;5;2 1;5;4
! 2;1;3 2;1;4 2;1;5 2;4;5
=
! 2;3;1 2;4;1 2;5;1 2;5;4
3;1;2 4;1;2 5;1;2 ….
3;2;1 4;2;1 5;2;1 …..
3! 10 60 3! 3! 3! 3! 3! 3! 3! 3! 3! 3!
!
Combinaisons sans répétition
! !
! 1;2;3 1;2;4 1;2;5 1;3;4 1;3;5 1;4;5 2;3;4 2;3;5 2;4;5 3;4;5
=
! !
!
avec = = 5x4x3 tirages possibles
! !
!
= 10
! !
!
et comme
! !
! !
=
! ! ! !
Combinaison Avec Répétition
La combinaison avec répétition est une disposition ordonnée de « p » éléments choisis
parmi « n » et qui peuvent se répéter.

678 1 !
2 3 4 5
8! 6 7 8 1 8 !

4 !
9 =
! !
 Propriétés des Combinaisons
La Formule du binôme de Newton:
La formule du binôme de Newton ou « Développement Binomial » permet de
développer ou de traduire par une somme de termes l’expression a7b n

a7b n ∑ ∑
AB 3 C D AB 3 C D

a-b n a7 -b n ∑ AB 3 C D
 Triangle de Pascal
n=0 C7D B 1
n=1 C 7 D 5 C5 7 D5
n=2 C 7 D E CE 7 2CD 7 DE
n=3 C 7 D G CG 7 3CE D 7 3CDE 7 DG
n=4 C 7 D I CI 7 4CG D 7 6CE DE 7 4CDG 7 DI
………………………………..
n=7 C 7 D K CK 7 7CM D 7 21CN DE 735CI DG 7 35CG DI 721CE DN 77CDM 7 DK

! n p 0 1 2 3 4 5
! ! 0 1
Comme p ≤ n , on enlève
1 1 1
les cases où p > n)
! 2 1 2 1
=
! !
! 3 1 3 3 1
= ! !
! 4 1 4 6 4 1
= ! !
=
! 5 1 5 10 10 5 1
! !
! G
= C7D CG B DB 7 C G 5 D5 7 CG EDE 7 CG GDG
! !
= 1 CG 1 7 3 CE D5 7 3CD E 7 1 DG
 Triangle de Pascal
C7D E CE DB 7 C5 D5 7 CB DE
C7D G C G B D B 7 C G 5 D5 7 C G E D E 7 CG G DG
……….
……….
a7b n ∑ AB 3 C D
a7b n C DB 7 C 5 D5 7 ⋯ 7 C D 7 C5 D 5 7 CB D
CB D 7 C5 D 5 7 CE D E 7 ⋯ 7 C D 7…

Démontrez que : 7
Par exemple : 7 ; sur le triangle de Pascal on lit : 4+6 = 10
 Démonstration
!
P Q∶
! !
! !
! ! ! !
1

! !
= (2)
!S T! ! !

! !
7 = 7
! ! ! !
Rappel :
n!= n(n-1) (n-2) ……. 2 1
n!= n(n-1)! Soit k = n-p (n-p)! = (n-p) (n-p-1) !
p! = p(p-1)!
k! = k(k-1)!
De (1) et (2) on cherche le dénominateur commun
On multiplie le numérateur et le dénominateur par p et (n-p)
! !
Donc : 7 = 7
! ! ! !
 Démonstration

On multiplie le numérateur et le dénominateur par p et (n-p)

! !
Donc : 7 = 7
! ! ! !

! !
= 7
! ! ! !

! 4 ! !
= = =
! ! ! ! ! !

D’où : 7
 Démonstration

On multiplie le numérateur et le dénominateur par p et (n-p)

! !
Donc : 7 = 7
! ! ! !

! !
= 7
! ! ! !

! 4 ! !
= = =
! ! ! ! ! !

D’où : 7
 Théorèmes de Probabilités
cPdefg hg iQj kQlPfQemgj
p(ω) =
cPdefg hg iQj Pjjnemgj

iQfh Zo\
p(ω) =
iQfh Zp\

Exemple 1 :
Lancement d’une pièce de monnaie : Ω = {?}
Soit ω : avoir Face
VWXY Z[\
p(ω) = =
VWXY Z]\

Exemple 2 :
Lancement d’un dé: Ω = {?} ; ^C_` Ω ?
Soit A : avoir un nombre pair
A={….}
VWXY Zb\
p(A) = =
VWXY Z]\
 Théorèmes de Probabilités

Théorème 1:
∀ mr élé gdg s → u u
Théorème 2 :
p{Ω}= 1
Théorème 3 :
∑nA n) =1
Avec : vw : des événements exclusifs qui forment une partition de Ω.

Théorème 4:
Soient A et B deux événements compatibles
p(A∪B)= P(A) + P(B) – P(A ∩ z
 Théorèmes de Probabilités

Soit Ω = { 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9 }
Et Les événements :
A: obtenir un chiffre inférieur à 5
B: obtenir un chiffre supérieur à 3
C : obtenir un nombre pair
D : obtenir un nombre impair
1) Déterminer p(A); p(B); p(C); p(D); p(v̅ et p(|
})
2) Déterminer p(AUC) et p(B∩ C)
3) Déterminer p(A ∩ C) et p (A U B)
4) Déterminer p (v~•) et p (AUBUC)
 Théorèmes de Probabilités

Soit Ω = { 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9 }
Et Les événements :
A: obtenir un chiffre inférieur à 5
B: obtenir un chiffre supérieur à 3
C : obtenir un nombre pair
D : obtenir un nombre impair
1) Déterminer p(A); p(B); p(C); p(D); p(v̅ et p(|
})
2) Déterminer p(AUC) et p(B∩ C)
3) Déterminer p(A ∩ C) et p (A U B)
4) Déterminer p (v~•) et p (AUBUC)
{2; 4; 6 ; 8}