Chapitre 4

Exercices corrigés DÉNOMBREMENT

Questions flashs
1) Dans un sac on a des jetons numérotés de 1 à 12. Donner le nombre de tirages possibles dans chacun des
cas suivants. On note E l’ensemble des entiers compris entre 1 et 12.
a) On tire successivement 4 jetons avec remise.
b) On tire successivement 4 jetons sans remise.
c) On tire simultanément 4 jetons. L’ordre n’est pas pris en compte.

2) On lance 3 fois un dé à 6 faces. Dénombrer les tirages possibles.

3) On lance simultanément 3 dés à 6 faces de couleurs différentes (rouge, vert , bleu). Dénombrer les tirages
possibles en tenant compte de la couleur des dés.

4) On dispose d’un jeu de 52 cartes. Une main de 8 cartes est un ensemble de 8 cartes dont l’ordre n’importe
pas. Combien de main de 8 cartes peut-on former ?

5) Une anagramme est un mot (qui a un sens ou non) obtenu en permutant les lettres d'un mot de départ.
Retrouver avec un arbre les 6 anagrammes du mot BABA.

6) On lance 2 dés à 6 faces identiques. On ne peut pas prendre en compte l’ordre des dés lors d’un lancer.
On note E l’ensemble des entiers compris entre 1 et 6.
a) Quel est le modèle de cette situation ?
- Un couple de E avec répétition.
- Un couple de E sans répétition.
- Une combinaison de E (sans répétition).
- Une combinaison de E avec répétitions.
- Une permutation de E (sans répétition).
- Une permutation de E avec répétitions.
b) Décrire et énumérer tous les couples possibles à l’aide d’un arbre.
c) Quelles fonctions Python renvoient la liste des lancers possibles.

def f(): def g(): def h(): def k():

L=[] L=[] L=[] L=[]
for i in range(1,7): for i in range(1,7): for i in range(1,7): for i in range(1,7):
for j in range(i,7): for j in range(1,7): for j in range(1,7): for j in range(1,7):
L.append((i,j)) L.append((i,j)) if i<j: if i<=j:
return L return L L.append((i,j)) L.append((i,j))
return L return L

7) Énumérer toutes les partitions de A ∪B avec A\B, B\A et A ∩B.

Solution
1) a) Il y a autant de tirages que de quadruplets avec répétitions de E . 124.
12 !
b) Il y a autant de tirages que de 4-arrangements de E, soit =12×11×10 ×9 =11880.
8!

c) Il y autant de tirages que de 4-combinaisons de E, soit

()12
4
=
12×11×10 ×9
4 ×3 ×2 ×1
=11×5 ×9 =495 .

Term Cha 4 Dénombrement Exercices Corrigés page 1/9 https://sites.google.com/view/sanchez-maths

2) Soit E l’ensemble des entiers compris entre 1 et 6. Il y a autant de tirages que de triplets de E, soit 6 3 =216.

3) La réponse est identique à la question 2 si l’on ne tient pas compte de l’ordre des couleurs, soit 216 tirages.
Les couleurs peuvent être considérées par permutation dans 3 ! ordres différents, soit 6 ordres différents.
Il y a donc 6 ×216 tirages. 6 ×216 =1296.
# La réponse est entièrement différente si les dés sont identiques et lancés simultanément (voir question 6).

4) a) Il y autant de mains de 8 cartes que de 8-combinaisons parmi 52 cartes, soit

()
52
8
.

()
52
8
=
52 !
44 ! 8 !
=
52×51× 50×49× 48× 47× 46×45
8 ×7 × 6× 5× 4 ×2 ×1
=752538150 .

5)

On énumère les 6 anagrammes de BABA :

BBAA, BABA, BAAB, ABBA, ABAB, AABB.

6) a) Une combinaison avec répétitions.

b) L’ensemble des 2-combinaisons avec répétitions est l’ensemble des couples
de (x ; y ) de E tels que x ≤ y .
En voici la liste des 21 couples :
(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (2, 2), (2, 3), (2, 4), (2, 5), (2, 6),
(3, 3), (3, 4), (3, 5), (3, 6), (4, 4), (4, 5), (4, 6), (5, 5), (5, 6), (6, 6).
En comptant les feuilles de l’arbre à la main on retrouve :
6 +5 + 4 + 3 + 2 +1 =21.
c) Fonctions f et k.
La fonction f est recommandée.
def f():
L=[]
for i in range(1,7):
for j in range(i,7):
L.append((i,j))
return L

# Pour trois dés identiques lancés simultanément, le nombre de tirages est :

21+ 15 +10+ 6 +3 +1 =56 .

7) A ∪B =(B\A)∪A =(A\B)∪B =(B\A)∪(A ∩B)∪(A\B)

Term Cha 4 Dénombrement Exercices Corrigés page 2/9 https://sites.google.com/view/sanchez-maths

Exercice 1 Tableau croisé et diagramme de Venn
Dans une entreprise (E), les salariés sont, soit des hommes (H) soit des femmes (F), ou soit des cadres (C) ou
des ouvriers (O). Les effectifs des salariés sont donnés dans le tableaux croisé ci-dessous.
1) Compléter le tableau.

Hommes Femmes Total

Cadres 25
Ouvriers 18 129
Total 58

2) Représenter l’entreprise E par un diagramme de Venn.

3) Décrire l’ensemble C∪F et calculer card (C∪ F).
4) Appliquer les lois de Morgan à C∪H et O ∩H et décrire l’ensemble obtenu.

Solution
1)
Hommes Femmes Total
Cadres 25 40 65
Ouvriers 111 18 129
Total 136 58 194
2)

3) C∪F est la réunion des cadres et des femmes.

card (C∪ F)=card(C) + card(F) − card( C∩F ) = 65+ 58−40 =83.
4) C∪H =C∩ H= O∩ F. Ensemble des femmes ouvriers.
O ∩H =O ∪H =C∩ F. Ensembles des femmes cadres.

Term Cha 4 Dénombrement Exercices Corrigés page 3/9 https://sites.google.com/view/sanchez-maths

Exercice 2
Dans une compagnie aérienne française de 3500 personnes (ensemble E), en plus du français, 2989 personnes
parlent anglais (ensemble A), 1195 personnes parlent allemand (ensemble B) et 687 parlent anglais et
allemand. Combien de personnes de cette compagnie aérienne parlent seulement le français ?

Solution
Soit E l’ensemble des personnes de cette compagnie aérienne. A ∪B est l’ensemble des personnes parlant
anglais ou allemand (voire les deux, on rappelle que le ou n’est pas exclusif).
card(A ∪B) = card(A) + card(B) − card(A ∩B) = 2989 + 1195 −687 =3497 .
L’ensemble des personnes parlant seulement le français est A ∪B soit E\(A ∪B)
card(A ∪B)= card(E) − card(A ∪B) = 3500 −3497 =3.

Exercice 3 Fonctions
1) Déterminer le nombre de fonctions définies sur E à valeurs dans F où E ={ 1 ; 2 ; 3 } et F={ 1 ; 2 ; 3 ; 4 ; 5 }.
2) On appelle injection de E dans F une fonction où tous les éléments de F ont au plus un antécédent.
Dénombrer les injections de E dans F où E ={ 1 ; 2 ; 3 } et F={ 1 ; 2 ; 3 ; 4 ; 5 }.
3) On appelle bijection de G une fonction de G vers G où tout élément de G a exactement un antécédent.
Dénombrer les bijections de G où G ={ 1 ; 2 ; 3 ; 4 ; 5 ; 6 }.

Exemple d’une fonction définie Exemple d’une injection Exemple d’une bijection de G.
sur E à valeurs dans F. de E dans F.

Solution
1) Le nombre de fonctions définies sur E à valeurs dans F est le nombre de 3-uplets de F soit 53 .
2) Le nombre d’injections de E dans F est le nombre de 3-arrangements (3-uplets sans répétition) de F soit
5!
=5× 4 ×3 .
2!
3) Le nombre de bijections de G est le nombre de permutations de G soit 6 !.

Term Cha 4 Dénombrement Exercices Corrigés page 4/9 https://sites.google.com/view/sanchez-maths

Exercice 4 Diagramme de Venn

1) Colorier les parties suivantes.

a) A ∩B ∩C.
b) B \A ∪C
c) C\A
2) Décrire comme ci-dessus la partie non coloriée de
A ∪B.
3) Hachurer A ∪B ∩C.

Solution
1) Colorier les parties suivantes.
a) A ∩B ∩C. Rouge
b) B \A ∪C. Vert
c) C\A. Bleu

2) A\(B ∩C).

3) Hachurer A ∪B ∩C.

Term Cha 4 Dénombrement Exercices Corrigés page 5/9 https://sites.google.com/view/sanchez-maths

Exercice 5 Former une équipe
1) Avec une équipe de foot de 11 joueurs, combien de façons a-t-on pour distribuer des maillots numérotés de 1
à 11 ?
2) Avec 20 joueurs, combien d’équipes de foot à 11 joueurs peut-on créer ?
3) Avec 20 joueurs de foot, combien de façons a-t-on pour distribuer 11 maillots numérotés de 1 à 11.

Solution
1) On permute 11 maillots soit 11 ! façons.
2) On dénombre les 11-combinaisons d’un ensemble à 20 éléments :

()
20
11
=
20 !
9 ! 11 !
=
20×19×18 ×17×16 ×15×14 ×13×12×11×10
11× 10×9 ×8 ×7 ×6 ×5 ×4 ×3 ×2 ×1
.

3) On dénombre les 11-arrangements d’un ensemble à 20 éléments :

20 !
=20 ×19×18×17 ×16×15 ×14×13× 12×11×10.
9!

Exercice 6 Digicode
Pour rentrer dans son appartement, Pierre doit taper un digicode commençant par une des lettres A, B, C et
D suivie de quatre chiffres parmi 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
1) Combien de digicodes existe-t-il ?
2) Le digicode de Pierre commence par la lettre C. Combien de tels digicodes existe-t-il ?
3) Pierre se souvient que son digicode commence par la lettre C et qu’il contient les uniquement les chiffres 3,
5 , 7, 9. Combien y-a-t-il de tels digicodes ?

Solution
On note E = {A ; B ; C ; D} et F l’ensemble des 10 entiers compris entre 0 et 9.
1) Les digicodes sont les quadruplets de E ×F× F×F× F. Il y en a 4 × 10×10×10 ×10=40000 .
2) Les digicodes commençant par la lettre C sont les quadruplets de {C} ×F× F×F×F .
On en dénombre 10×10 ×10×10 =10000.
3) Les digicodes commençant par C et contenant exactement les chiffres 3, 5, 7 , 9 sont les quadruplets
commençant par la lettre C suivie d’une permutation de { 3 ; 5 ; 7 ; 9 }. On dénombre 4 ! permutations de
{ 3 ; 5 ; 7 ; 9 }, soit 4 × 3 ×2= 24.

Exercice 7 Note musicale

On considère les sept notes do, ré, mi, fa, sol, la, si.
Un accord est un ensemble de plusieurs notes distinctes jouées simultanément.
Un arpège est un ensemble de notes distinctes jouées successivement.
1) Avec trois notes données, combien peut-on jouer d’arpèges ?
2) Combien d’accords de trois notes existe-t-il ?
3) Combien d’accords de trois notes contenant la note mi existe-t-il ?
4) Combien d’arpèges de trois notes peut-on jouer ?

# Pour dénombrer les accords, on ne tient pas compte de l’ordre des notes.
# Pour dénombrer les arpèges, on tient compte de l’ordre des notes.

Solution
1) Les arpèges de trois notes données s’obtiennent par permutation de ces 3 notes, soit 3 ! arpèges. 3 !=6 .

2) Les accords à 3 notes sont les 3-combinaisons des 7 notes. Il y a

()
7
3
accords, soit
7 ×6 ×5
3 ×2 ×1
=35 .

Term Cha 4 Dénombrement Exercices Corrigés page 6/9 https://sites.google.com/view/sanchez-maths

3) Les accords de trois notes contenant la note mi sont les 2-combinaisons des 6 notes do, ré, fa, sol, la, si,

augmentées de la note mi. Il y a

() 6
2
accords de trois notes contenant la note mi, soit
6!
4 !2!
=
6 ×5
2
=15 .

7!
4) Les arpèges de trois notes sont les 3-arrangements des 7 notes, soit =7 ×6 ×5 =210.
4!

Exercice 8 Anagramme
On donnera le résultat sous la forme factorielle la plus simple possible.
1) Donner toutes les anagrammes du mot COURS.
2) Donner toutes les anagrammes du mot XYLOPHAGE.
3) Donner toutes les anagrammes du mot XYLOPHAGE commençant par X
4) Donner toutes les anagrammes du mot XYLOPHAGE commençant par X et terminant par E.
Les mots suivants contiennent la même lettre. Leurs anagrammes sont des exemples de permutations avec
répétitions.
5) Donner toutes les anagrammes du mot MARCHANDISE.
6) Donner toutes les anagrammes du mot CARAPACE.
7) Donner toutes les anagrammes du mot CANALISATION.

Solution
1) Les anagrammes de COURS s’obtiennent par permutation de ses 5 lettres. Il y a 5 ! permutations.
2) Les anagrammes de XYLOPHAGE s’obtiennent par permutation de ses 9 lettres. Il y a 9 ! permutations.
3) Devant chaque permutation des lettres YLOPHAGE, on rajoute un X. Il y a 8 ! permutations.
4) Étant donnée une permutation de YLOPHAG on rajoute un X en tête et un E en queue. Il y a 7 !
permutations.
5) Attention MARCHANDISE contient 2 fois la lettre A.
Une permutation des 11 lettres de MARCHANDISE peut redonner le même mot MARCHANDISE.
Une permutation de M A1 R C H A 2 N D I S E est M A2 R C H A 1 N D I S E mais apparaît toujours comme
MARCHANDISE.
Plaçons les 11 lettres du mot MARCHANDISE sur les 11 positions _ _ _ _ _ _ _ _ _ _ _.
On place d’abord les A. On peut obtenir _ A _ _ _ _ A _ _ _ _ .

Les deux lettres A peuvent occuper

()11
2
positions pour lesquelles, les 9 lettres restantes MRCHNDISE par

permutation peuvent occuper 9 ! positions. Par produit, le nombre d’anagrammes de MARCHANDISE est :

()
11
2
×9 !=
11 !
9 !2!
×9 !=
11 !
2!
.

6) Les trois lettres A du mot CARAPACE peuvent occuper

()8
3
positions, les deux lettres C peuvent occuper

()
5
2
positions et les 3 lettres restantes R, P et E par permutation peuvent occuper 3 ! positions.

Par produit, le nombre d’anagrammes du mot CARAPACE est

() ()
8
3
×
5
2
×3 !=
8!
×
5!
5!3! 3!2 !
×3 !=
8!
3 !2!
Une démarche semblable donne.

7) Une démarche semblable donne

( ) () ()
12
3
×
9
2
×
7
2
×5 ! =
12 !
9!3 !
×
9!
7 !2!
×
7!
5!2!
×5 !=
12 !
3!2!2!

Approfondissement Permutation avec répétitions

https://fr.wikipedia.org/wiki/Permutation_avec_r%C3%A9p%C3%A9tition

Term Cha 4 Dénombrement Exercices Corrigés page 7/9 https://sites.google.com/view/sanchez-maths

Exercice 9 Alignement
On doit aligner 12 livres différents sur une étagère. On a 5 livres de Mathématiques, 4 livres de Physique et
3 livres de SVT. On donnera le résultat sous une forme factorielle.
1) De combien de manières peut-on aligner ces 12 livres sur l’étagère ?
2) On décide d’aligner les livres de maths côte à côte. Combien d’alignements existe-t-il ?

Solution
1) Par permutation, les 12 livres ont 12 ! manières d’être alignés.
2) Le bloc de 5 livres de maths (représenté par M) peut occuper 8 positions entre les 7 livres de Physique et de
SVT. (représentés par _ _ _ _ _ _ _) :
M_______
_M______
__M_____
___M____
____M___
_____M__
______M_
_______M

Par permutation, les 5 livres de maths ont 5 ! manières d’être alignés dans leur bloc.
Par permutation, les 7 livres restants ont 7 ! manières d’être alignés.
Par produit, les 12 livres ont 8 ×5 ! ×7 ! manières d’être alignés.

Autre méthode
On peut aussi considérer le bloc de 5 livres de maths comme un seul livre.
On étudie d’abord les manières d’aligner 8 livres distincts. On en obtient 8 ! par permutation.
Par permutation, les 5 livres de maths ont 5 ! manières d’être alignés dans leur bloc.
Par produit, on a 8 !×5 ! manières d’aligner les 12 livres.

Remarque 8 ×7 != 8 ×7 ×6 ×5 ×4 ×3 ×4 ×2 ×1 =8 !

https://www.youtube.com/watch?v=T0QkbXjn0mk

Term Cha 4 Dénombrement Exercices Corrigés page 8/9 https://sites.google.com/view/sanchez-maths

Exercice 10 Rangement
1) On veut ranger 5 pulls différents dans les trois tiroirs d’une commode. Chaque tiroir peut contenir entre 0
et 5 pulls sachant que l’ordre des pulls dans chaque tiroir n’est pas pris en compte. Dénombrer les possibilités
de rangement de ces pulls.
2) On veut ranger 10 pulls identiques dans les trois tiroirs d’une commode. Chaque tiroir doit contenir au
moins un pull. Dénombrer les possibilités de rangement de ces pulls.
Indication
Considérer les dix pulls sous la forme p p p p p p p p p p et étudier les possibilités de les séparer avec deux
traits verticaux pour les répartir dans les tiroirs comme, par exemple, p p | p p p p p | p p p.

Solution
1) Cette manière de ranger revient à associer à chacun des 5 pulls de l’ensemble { P1 ; P2 ; P3 ; P4 ; P5 } un des
trois tiroirs de l’ensemble { T1 ; T2 ; T3 }. Dénombrer ces manières de ranger revient à dénombrer les quintuplets
de { T1 ; T2 ; T3 }. Par exemple, le quintuplet (T2 ; T1 ; T1 ; T3 ; T1 ) signifie que l’on a rangé les pulls P2, P3 et P5
dans le tiroir T1, le pull P1 dans le tiroir T2 et le pull P4 dans le tiroir T3.
On dénombre les 5-uplets d’un ensemble à 3 éléments : 3 5 = 243.

2) On sépare les pulls avec deux traits verticaux comme dans l’exemple suivant p p | p p p p p | p p p.
On répartit ainsi les pulls entre trois tiroirs. Sachant que les séparateurs ne peuvent se trouver ni en tête, ni en

queue, ni au même endroit, ils peuvent occuper 2 positions parmi 9, soit

() 9
2
=
9 ×8
2 ×1
=36 positions.

Term Cha 4 Dénombrement Exercices Corrigés page 9/9 https://sites.google.com/view/sanchez-maths