Explication des formules de dénombrement PAS à
PAS
Pr. Hamza ELouiaazzani
October 2025
Contexte
On dispose d’une urne avec 8 boules distinctes : {b1 , b2 , b3 , b4 , b5 , b6 , b7 , b8 }. On
tire 3 boules, et on veut compter le nombre de résultats possibles selon quatre
scénarios différents :
1. Avec répétition, ordre compte (np ).
2. Sans répétition, ordre compte (Apn ).
3. Sans répétition, ordre ne compte pas (Cnp ).
4. Avec répétition, ordre ne compte pas (C(n + p − 1, p)).
Nous allons illustrer chaque cas pas à pas avec l’exemple de l’urne pour montrer
d’où viennent ces formules.
1
Rappel : règle du produit et de la somme
Avant de calculer les nombres de tirages possibles, il faut bien distinguer deux
situations fondamentales en dénombrement :
1. La règle de la somme (« ou » logique) Si une action peut être réalisée
de plusieurs manières exclusives — c’est-à-dire qu’on fait l’une ou l’autre —,
alors on additionne les possibilités. Exemple : choisir un dessert ou une
boisson. Si l’on a 3 desserts et 4 boissons, alors :
Nombre total de choix = 3 + 4 = 7.
2. La règle du produit (« et » logique) Si une situation comporte
plusieurs étapes successives et indépendantes — c’est-à-dire qu’on fait l’une et
l’autre —, alors on multiplie les possibilités. Exemple : choisir une couleur
et un chiffre. Si l’on a 2 couleurs {R, B} et 3 chiffres {1, 2, 3}, alors :
Nombre total de combinaisons = 2 × 3 = 6.
En effet, chaque choix de couleur peut être combiné avec chacun des chiffres.
Conclusion pour notre urne : Dans le tirage de plusieurs boules succes-
sives, chaque tirage représente une étape indépendante (surtout avec remise).
Ainsi, le nombre total de tirages s’obtient en multipliant les possibilités à
chaque étape — c’est la base de toutes les formules de dénombrement qui
suivent.
1. np : Tirage avec répétition, ordre compte (Ar-
rangements avec répétition)
Contexte
On tire 3 boules, une à une, avec remise (chaque boule est replacée), et l’ordre
compte (par exemple, (b1 , b2 , b3 ) ̸= (b2 , b1 , b3 )).
Étape 1 : Premier choix
On peut choisir n’importe laquelle des 8 boules pour la première position :
Nombre de choix = 8.
2
Étape 2 : Deuxième choix
Avec remise, on a toujours 8 boules disponibles :
Nombre de choix = 8.
Étape 3 : Troisième choix
Encore 8 boules possibles :
Nombre de choix = 8.
Étape 4 : Nombre total de tirages
On multiplie les choix :
8 × 8 × 8 = 83 = 512.
Lien avec la formule
La formule générale est :
np ,
où n = 8 (boules), p = 3 (tirages) :
83 = 512.
Pourquoi ? À chaque tirage, on a n choix, répétés p fois.
Exemple concret
Une séquence comme (b1 , b1 , b2 ) est valide, et (b1 , b2 , b1 ) est différente.
Conclusion
np = 83 = 512 .
n!
2. Apn = (n−p)! : Tirage sans répétition, ordre compte
(Arrangements)
Contexte
On tire 3 boules, sans remise (une boule tirée ne revient pas), et l’ordre compte.
3
Étape 1 : Premier choix
On choisit parmi les 8 boules :
Nombre de choix = 8.
Étape 2 : Deuxième choix
Il reste 7 boules :
Nombre de choix = 7.
Étape 3 : Troisième choix
Il reste 6 boules :
Nombre de choix = 6.
Étape 4 : Nombre total de tirages
8 × 7 × 6 = 336.
Lien avec la formule
La formule est :
n!
Apn = .
(n − p)!
Pour n = 8, p = 3 :
8! 8!
A38 = = = 8 × 7 × 6 = 336.
(8 − 3)! 5!
Pourquoi ? On choisit p éléments ordonnés parmi n, et (n−p)! ignore les éléments
restants.
Exemple concret
(b1 , b2 , b3 ) ̸= (b2 , b1 , b3 ), mais (b1 , b1 , b2 ) est impossible (pas de répétition).
Conclusion
8!
A38 = = 336 .
5!
4
n!
3. Cnp = p!(n−p)! : Tirage sans répétition, ordre ne
compte pas (Combinaisons)
Contexte
On tire un paquet de 3 boules sans remise, et l’ordre ne compte pas (par
exemple, {b1 , b2 , b3 } = {b2 , b1 , b3 }).
Étape 1 : Choisir un ensemble
On choisit 3 boules parmi 8, sans se soucier de l’ordre.
Étape 2 : Utiliser les arrangements
Si l’ordre comptait :
A38 = 8 × 7 × 6 = 336.
Mais chaque ensemble de 3 boules (par exemple, {b1 , b2 , b3 }) a 3! = 6 permutations.
Étape 3 : Nombre total d’ensembles
A38 336
= = 56.
3! 6
Lien avec la formule
n!
Cnp = .
p!(n − p)!
Pour n = 8, p = 3 :
8! 8×7×6 336
C83 = = = = 56.
3!(8 − 3)! 3×2×1 6
Pourquoi ? On divise les arrangements par p! pour éliminer l’ordre.
Exemple concret
{b1 , b2 , b3 } est un seul résultat, peu importe l’ordre des tirages.
Conclusion
8!
C83 = = 56 .
3! · 5!
5
4. C(n + p − 1, p) : Tirage avec répétition, ordre ne
compte pas (Combinaisons avec répétition)
Contexte
On tire 3 boules, avec remise, et l’ordre ne compte pas (par exemple, {b1 , b1 , b2 } =
{b1 , b2 , b1 }).
Étape 1 : Représenter les choix
On répartit 3 tirages parmi 8 boules possibles, en permettant les répétitions. On
utilise la méthode des étoiles et barres :
• 3 étoiles (∗) pour les 3 tirages.
• 7 barres (|) pour séparer les 8 boules.
Exemple : ∗ ∗ | ∗ |||||| signifie 2 tirages de b1 , 1 de b2 .
Étape 2 : Compter avec les étoiles et barres
Total de positions : 3 + 7 = 10. On choisit 3 positions pour les étoiles :
10 10 × 9 × 8 720
!
= = = 120.
3 3! 6
Lien avec la formule
C(n + p − 1, p).
Pour n = 8, p = 3 :
10!
C(8 + 3 − 1, 3) = C(10, 3) = = 120.
3! · 7!
Pourquoi ? Les p tirages sont répartis entre n types, avec n − 1 séparateurs.
Exemple concret
Ensembles possibles : {b1 , b1 , b1 }, {b1 , b1 , b2 }, {b1 , b2 , b3 }.
Conclusion
C(10, 3) = 120 .
6
Résumé des formules et résultats
Pour 8 boules, 3 tirages :
1. Avec répétition, ordre compte : 83 = 512.
2. Sans répétition, ordre compte : A38 = 8!
5!
= 336.
3. Sans répétition, ordre ne compte pas : C83 = 8!
3!·5!
= 56.
4. Avec répétition, ordre ne compte pas : C(10, 3) = 120.
Illustration concrète
• Avec répétition, ordre compte : Comme choisir un code PIN (répétition
possible, ordre important).
• Sans répétition, ordre compte : Comme assigner président, vice-président,
trésorier.
• Sans répétition, ordre ne compte pas : Comme choisir 3 amis pour un
projet.
• Avec répétition, ordre ne compte pas : Comme acheter 3 bonbons
parmi 8 parfums.