Vous êtes sur la page 1sur 6

CHAPITRE 1 : ANALYSE

COMBINATOIRE

1
Dans ce chapitre, nous présentons des rappels sur le dénombrement ou
l'analyse combinatoire, avec l'interprétation sur des exemples.

1/ Applications :
Soient E et F deux ensembles finis de cardinal n et p respectivement.
Le nombre d'applications de E vers F est :
Card F ( E , F) = p n

Exemple 1 :
Nombre de codes à 4 chiffres de 0 à 9 est 10 4 .

Exemple 2 :
Nombre de possibilités d'affecter 3 étudiants, à des chambres sachant que
10 chambres sont encore disponibles et chacune peut recevoir jusqu'à trois
personnes : 10 3 .

Corollaire :
Si Card E = n alors Card P ( E ) = 2 n .

Dém : Soit ϕ : P ( E ) F (E , { 0,1 } )

A XA : E { 0,1 }

avec XA (x) = 1 si x ∈ A et 0 si x ∉ A

Il est facile de vérifier que ϕ est une bijection


d'où Card P ( E ) = Card F (E , { 0,1 } ) = 2n .

2/ Injections :
Soient E et F deux ensembles finis de cardinal p pour E et n pour F .
Le nombre d'injections de E vers F est
𝑛!
Card J ( E, F) = n (n-1) … (n-p+1) = = Apn .
(𝑛−𝑝)!

2
Exemple 3:
Nombre de codes à 4 chiffres de 0 à 9 sachant que les chiffres sont différents :
A410 = 10 * 9 * 8 * 7 = 5040

Exemple 4 :
Nombre de possibilités d'affecter 3 étudiants à 10 chambres disponibles
sachant que chaque étudiant veut loger seul dans sa chambre :
A310 = 10 * 9 * 8 = 720
Remarque : si n = p alors
Ann = n !

3/ Combinaisons :
C'est le nombre de possibilités de choisir p éléments parmi n où l'ordre des
éléments n'est pas important. Lorsque l'ordre est important, alors ce nombre
devient Apn = arrangement de p éléments parmi n.
𝑛!
Ainsi Cpn = = Apn / p ! =
𝑝 ! (𝑛−𝑝)!

Exemple 5 :
Nombre de tiercés ( choix de 3 chevaux ) pour une course avec 17 chevaux .
- Nombre de tiercés dans l'ordre : A317 = 17 * 16 * 15 = 4080 .
- Nombre de tiercés dans le désordre : C317 = 680

4080
680 =
3!

Remarque : Il est 6 fois plus facile de gagner dans le "désordre" que dans
l'ordre.

Exemple 6 :

3
a) Nombre d'équipes à 11 joueurs parmi 20 joueurs disponibles :

C1120 = 167960

b) Nombre d'équipes à 11 joueurs parmi 20 sachant qu'un joueur e


participe.

C1019 = 92378

c) Nombre d'équipes à 11 joueurs parmi 20, sachant que le joueur e ne


participe pas :

C1119 = 75582
Remarque :
167960 = 92378 + 75582
C1120 = C1019 + C1119
C'est la relation du "triangle de Pascal ".

4/ Combinaisons avec répétition :


Exemple 7 :
On veut former un comité de 12 ingénieurs :
4 GE, 6 GC et 2 GI.
Ce nombre est :
P ( 4 , 6 , 2 ) = C412 . C68 .C22 = 13860

Si on change l'ordre des filières , par exemple :


GC , GE et GI ,
P ( 6 , 4 , 2 ) = C612 . C46 .C22 = 13860

En effet , l'ordre des filières ne change pas le résultat .


Soit alors une chaîne de longueur n formée de p1 éléments d'une première
"couleur" , … , pr éléments d'une rème couleur , avec

4
n = p1 + … + p r
P ( p1 , p2 , … , pr ) = Cp1n . Cp2n-p1 . Cp3n-p1-p2 ... Cprpr
𝑛! ( 𝑛−𝑝1)! ( 𝑛−𝑝1−𝑝2)!
= . . …
𝑝1! (𝑛−𝑝1)! 𝑝2!(𝑛−𝑝1−𝑝2)! 𝑝3!(𝑛−𝑝1−𝑝2−𝑝3)!

𝑛!
= = ( ∑𝑟1 𝑝𝑖 ) ! / πr1 (𝑝𝑖! )
𝑝1 ! … 𝑝𝑟 !

P ( p1 , p2 , … , pr ) = ( ∑𝑟1 𝑝𝑖 ) ! / πr1 (𝑝𝑖! )

Exemple 8 :
4 marocains , 5 russes et 2 français participent à 1 tournoi d'échec .
a) Quel est le nombre de listes de classement possibles si seule la nationalité
du joueur intervient sur la liste de classement :

11 !
P(4,5,2)=
4! 5! 2!

b) Quel est le nombre de classements si la liste contient le nom et prénom


des joueurs : 11 !

Exemple 9 :
On considère 4 dés "équilibrés" , de couleurs différentes , numérotés de
1à6.
On appelle résultat ( a , b , c , d ) les 4 faces obtenues dans l'ordre lorsqu'on a
lancé les 4 dés .
a) Nombre de résultats : 64 = 1296
b) Nombre de carrés ( a , a , a , a ) : 6 carrés.
c) Nombre de brelans ( a , a , a , b ) avec a ≠ b :
A26 ( pour choisir a et b qui ont des rôles différents )
4!
XP(3,1): A26 . P ( 3 , 1 ) = 30 .
3 ! 1!
= 120 brelans.

5
d) Nombre de double-paires ( a , a , b , b ) , a ≠ b

C26 ( pour choisir a et b même rôle ) . P ( 2 , 2 )

4!
= 15 . = 15 . 6 = 90 double- paires.
2! 2!

e) Nombre de simple-paires ( a , a , b , c ) a≠b≠c

C16 C25 P ( 2 , 1 , 1 ) ou C26 C14 P ( 2 , 1 , 1 )

4!
= 60 . = 60 . 12 = 720 s.paires.
2 ! 1 ! 1!

f) Nombre de résultats simples : ( a, b , c , d ) a ≠ b ≠ c ≠ d

A46 = 360

Remarque :
On a défini une partition des 1296 résultats :
6 + 120 + 90 + 720 + 360 = 1296
On peut reconsidérer cet exemple comme suit :
Quelle est la probabilité d'obtenir un résultat carré :
6 120
( ) , un résultat brelan ( ),…
1296 1296

On vérifie que la somme des probabilités est :


6 120 90 720 360 1296
+ + + + = =1
1296 1296 1296 1296 1296 1296

Vous aimerez peut-être aussi