Faculté poly-desciplinaires Safi

Fatiha ABID
Matière : Probabilité

Corrigé Série N° 1
Chapitre I : Analyse combinatoire

Correction Exercice 1:

Dans cet exemple on a:

➢ une disposition non ordonné puisque les boules sont identiques (non discernables)
➢ et on a la répétition ( on peut choisir un tiroir plusieurs fois où rangement de plusieurs boules parmi
les 4 dans plusieurs tiroir parmi les 5) avec p =5 et n=4
Donc le nombre de répartition possible est dénombré à partir
d’une combinaison avec répétition comme suit :

(𝒏−𝟏+𝒑)! 𝟖!
𝒌𝟓𝟒 = 𝑪𝟓𝟒+𝟓−𝟏 (𝒏−𝟏)!𝒑!
= = 56 répartition possibles.
𝟑!×𝟓!
Correction Exercice 2:

Il s’agit d’une disposition ordonnée avec:

p=n=6 et chaque livre doit être rangé dans une seule case.
Donc le nombre de possibilités offertes à cet étudiant est dénombré dans le cadre d’une permutation sans
répétition comme suit:

𝑷𝟔 = 6x5x4x3x2x1= 6! =720

Correction Exercice 3:

On considère 2 postes de travail identiques

6 Candidats se présentent pour les deux postes.
1. Le nombre de sélections possibles :
E= {C1 , C2, C3, C4, C5, C6}
n=6 P=2
- IL s’agit d’une disposition non ordonnée car les postes sont identiques.
- Sans répétition : car le candidat se sélectionne une seule fois
Il s’agit donc d’une combinaison avec répétition.
𝒑 (𝒏)! 𝟔!
𝑪𝒏 = = =15
𝒑!(𝒏−𝒑)! 𝟐!(𝟒)!
 Faculté Poly-desciplinaires Safi
Fatiha ABID
Matière : Probabilité

Le nombre de selections possibles que peut faire cette entreprise est 15.
2. Les 6 condidats se répartissent comme suit :

6 Candidats : 4 Hommes , 2 femmes

On cherche 2 candidats: un Homme , une femme

(𝟒)! (𝟐)!
𝑪𝟏𝟒 𝑪𝟏𝟐 = × =𝟖
𝟏!𝟑! 𝟏!𝟏!
Le nombre Total de selection d’un homme et une femme est de 8.

Correction Exercice 4:

- On a un parking de 8 couloirs permettant de garer 8 voitures (une voiture par couloir).

- On a 5 personnes possédant chacune une voiture .
La disposition est ordonnée parce que:
- les voitures ne sont pas identiques ( on a V1, V2…..,V5).
- Les voitures sont différentes ( chaque personne à sa propre voiture).
La disposition est sans répetition car:
- Une voiture ne peut pas se montrer deux fois dans deux couloirs.
E= {C1 , C2, C3, C4, C5, C6}
n=8 P=5
Chaque stationnement en 1j.
𝒑 𝒏! 𝟖!
𝑨𝒏 = (𝒏−𝒑)!= = 6720 j.
𝟑!

Correction Exercice 5:

On considère un coffre-fort commandé par un code de 6 chiffres

1. Le nombre total des codes possibles :
E= {0, 1 , 2, 3, 4, 5, 6,7,8,9}
n=10 P=6
- Disposition ordonnée : Car si on change le classement des chiffres le code va changer.
- Disposition avec répétition : Car on peut répéter les chiffres dans le code.
Et puisque n≠p
Donc il s’agit d’un arrangement avec répétition :
𝒑
𝑨𝒏 =𝒏𝒑 =𝟏𝟎𝟔 =1000000 codes.
 2. Le nombre total des codes qui commence par un chiffre pair :
Les chiffres pairs={0 , 2, 4, 6,8}
n=5
𝑝 𝑝
𝐴𝑛 × 𝐴𝑛 = 5× 105 = 500000 codes.
Correction Exercice 6:

E= {V1, V1, V2, V3, V4, V5, V6, V7, V8}

n=6
P=2 (parce que la ligne contient 2 villes)
- Disposition non ordonnée : car lorsqu’on change l’ordre de la ville la ligne ne change pas reste la
meme.
La ligne qui lie par exemple la ville 1 à la ville 4 [𝐕𝟏 − 𝐕𝟒] est la même que la ligne de la ville 4 à la
ville 1 [𝐕𝟒 − 𝐕𝟏].
- Disposition sans répétition : parce que la ville ne peut pas se montrer plusieurs fois dans la même
ligne [𝐕𝟏 − 𝐕𝟏].

𝒑 (𝒏)! 𝟔!
𝑪𝒏 = = = 15 Lignes.
𝒑!(𝒏−𝒑)! 𝟐!(𝟒)!

Correction Exercice 7:
A. Les trois lettres sont distinctes:

a. Il y a 𝑨𝟏𝟐𝟒 choix posssibles pour la dernière lettre et choix possibles pour les chiffres, d’où:

𝑨𝟏𝟐𝟒 × 𝑨𝟓𝟏𝟎 =24× 𝟏𝟎𝟓 Comptes possibles.

b. Il y a 𝑨𝟐𝟐𝟓 choix possibles pour les deux dernières lettres, d’où:

𝑨𝟐𝟐𝟓 × 𝑨𝟓𝟏𝟎 =600× 𝟏𝟎𝟓 Comptes possibles.

B. Les 3 lettres ne sont pas nécessairement distinctes:

a. Si le code commence par A, on a 𝑨𝟐𝟐𝟔 choix possibles pour les deux dernières lettres, d’où:

𝑨𝟐𝟐𝟔 × 𝑨𝟓𝟏𝟎 =676× 𝟏𝟎𝟓 Comptes possibles.

C. Les chiffres 0,1,2,3,4 sont interdits:

a. Si le code commence par A, il y a 𝑨𝟐𝟐𝟔 choix possibles pour les lettres et 𝑨𝟓𝟓 pour les chiffres,
d’où:

𝑨𝟐𝟐𝟔 × 𝑨𝟓𝟓 =𝟐𝟔𝟐 × 𝟓𝟓 = 𝟐𝟏𝟏𝟐𝟓𝟎𝟎 Choix possibles.

b. Si le code finit par 999, il y a 𝑨𝟐𝟓 choix possibles pour les 2 premiers chiffres d’où:

𝑨𝟑𝟐𝟔 × 𝑨𝟐𝟓 =𝟐𝟔𝟑 × 𝟓𝟐 =439400 Choix possibles.

c. Si le code commence par A et finit par 89 on a 𝑨𝟐𝟐𝟔 choix possibles pour les lettres et 𝑨𝟑𝟓 pour les
chiffres,d’où:

𝑨𝟐𝟐𝟔 × 𝑨𝟑𝟓 =𝟐𝟔𝟐 × 𝟓𝟑 = 𝟖𝟒𝟓𝟎𝟎 Choix possibles.