Vous êtes sur la page 1sur 15

Exercices de dénombrement

1. Questions

 Deux arrangements ne diffèrent que par l’ordre des éléments qui leur
appartiennent ;
 Tirer plusieurs fois une boule parmi 5 boules différentes avant de la remettre dans
l’urne permet d’avoir un nombre de dispositions calculé par un arrangement avec
répétition ;
 Le nombre de permutations des lettres du mot PROBABILITÉ est 11!;
 𝐶65 = 𝐶61 ;
 Le nombre de tirages possibles de 4 boules simultanément d’une urne contenant
4
20 boules différentes est 𝐶20 ;
 Deux combinaisons sans répétition ne diffèrent que par la nature des éléments qui
leur appartiennent.

2. Exercices de réflexion

2.1 Déterminez le nombre de sous-ensemble 𝐸 = {1,2,3,4,5,6}


2.2 Combien de sous-ensembles de E contiennent le chiffre 2 ?
2.3 Quel est le nombre de sous-ensembles de E qui incluent exactement 3 chiffres ?
2.4 Combien de mots de passe de 9 lettres peut-on d’obtenir du mot : SECURISER ?

3. Exercices de calcul

3.1 Calculez les valeurs numériques suivantes :


a. 5! 4! b. 50! 4!⁄47! 6! c. 52!⁄5! 47! d. 10!⁄8!

3.2 Transformez en notations factorielles les expressions suivantes :


a. 15 × 16 × 17 × 18 b. 1⁄12 × 13 × 14 c. 10 × 9 × 8⁄4 × 3 d. 90

3.3 Simplifiez les expressions suivantes :


(𝑛 + 1)! 𝑝!
a. ⁄(𝑛 − 2)! b. 𝑘!⁄(𝑘 + 1)! c. ⁄3! (𝑝 − 3)!

1
4. Cas d’application

4.1 Une équipe de travail est composée d’un superviseur, de deux responsables
opérationnels et de 10 agents d’exécution. L’entreprise emploie 4 ingénieurs en génie
mécanique, 8 techniciens en fabrication mécanique et 50 ouvriers d’exécution. Combien
d’équipes l’entreprise peut-elle former ?

4.2 Il est estimé que 25 parmi les 500 unités réceptionnées d’un produit sont défectueuses.
On choisit simultanément et sans remise 4 unités au hasard afin de les contrôler.
4.1.1 Quel est le nombre de cas où on trouve au moins un produit défectueux ?
4.1.2 Quel est le nombre de cas possibles ?

4.3 Un questionnaire contient 10 questions chacune avec 5 modalités de réponse. Le


répondant est sollicité de répondre à toutes les questions en cochant au moins une
réponse. Quel est le nombre de réponses possibles ?

4.4 Votre entreprise a décidé de changer le système de codification de ses fichiers clients.
Au lieu d’un code composé de 5 chiffres, elle opte pour un code de 2 chiffres et 2 lettres,
tous différents. La nouvelle codification offre-t-elle plus de possibilités que l’ancienne ?

4.5 Un fabricant de produits de cosmétique offre une gamme de 4 parfums, une gamme de
5 eaux de toilette, une gamme de 2 gels douche et une gamme de 6 déodorants. Combien
d’assortiments contenant un seul produit par gamme sera-t-il en mesure d’offrir ?

5. Exercices de synthèse

5.1 Combien de codes de 5 éléments peut-on former dans les cas suivants :
 Les codes se composent des chiffres de 0 à 9 ;
 Les codes se composent des lettres de l’alphabet ;
 Les codes contiennent 3 chiffres de 0 à 9 et deux lettres de l’alphabet.

5.2 Un questionnaire compte 20 questions, chacune avec 5 modalités de réponse. La


personne interrogée est sollicitée de répondre à toutes les questions en cochant une seule
réponse. Combien existe-t-il de réponses possibles ?
5.3 Nous voulons former des codes de 4 chiffres dont le premier n’est pas nul.
 Combien de codes peut-on créer ?
 Combien de codes de chiffres différents peut-on créer ?

2
 Combien peut-on créer de codes composés d’au moins deux chiffres identiques ?
 Combien peut-on créer de codes composés de chiffres différents autres que 6 et
4?

5.4 L’anagramme est le mot obtenu après modification de l’ordre des lettres d’un autre mot.
 Combien d’anagrammes peut-on obtenir du mot : MAISON
 Combien d’anagrammes peut-on obtenir du mot : MAISON compte tenu des
situations suivantes :
 L’anagramme commence et se termine par une consonne ;
 L’anagramme commence et se termine par une voyelle ;
 L’anagramme commence par une consonne et se termine par une voyelle ;
 L’anagramme commence par une voyelle et se termine par une consonne.

5.5 L’école organise des compétitions intellectuelles où participent 20 candidats. Trois


trophées sont prévus à l’issue des compétitions : le trophée du druide (1re place), le
trophée de l’érudit (2e place) et le trophée de l’intellectuel (3e place).
Combien existe-t-il de dispositions possibles des personnes nominées ?

5.6 Chaque personne d’un groupe de 46 individus serre la main d’une personne d’un groupe
de 70 individus. En présence d’une bactérie contagieuse dans les mains des individus
du premier groupe, quel est le nombre de possibilités qu’elle soit transmise aux membres
du deuxième groupe.

5.7 De 20 employés composés de 6 femmes (y compris F) et de 14 hommes (y compris M),


l’entreprise veut former des groupes de travail de 4 individus.
 Combien de groupes peut-on former ?
 Combien de groupes d’hommes peut-on former ?
 Combien de groupes de 2 femmes et 2 hommes peut-on former ?
 Combien de groupes d’au moins une femme peut-on former ?
 Combien de groupes d’au plus 2 hommes peut-on former ?
 Dans combien de groupes peut figurer F ?
 Dans combien de groupes peut figurer M ?
 Dans combien de groupes peut-on éviter d’associer F et M ?

5.8 Parmi 1000 unités d’un produit, on choisit simultanément et sans remise 20 unités pour
les contrôler. La proportion des produits défectueux est estimée à 5%.
 Combien de choix sont possibles ?
 Combien de choix comportent uniquement des produits défectueux ?
 Combien de choix comportent uniquement des produits non défectueux ?
 Combien de choix comportent au moins un produit défectueux ?

3
Solution des exercices

1. Éléments de réponse des questions

 Faux
 Vrai
 Faux
 Vrai
 Vrai
 Vrai

2. Éléments de réponse des exercices de réflexion

2.1 𝐶60 + 𝐶61 + 𝐶62 + 𝐶63 + 𝐶64 + 𝐶65 + 𝐶66 = 𝟔𝟒

2.2 ∑60 𝐶𝑛𝑝 − (𝐶50 + 𝐶51 + 𝐶52 + 𝐶53 + 𝐶54 + 𝐶55 ) = 64 − 32 = 𝟑𝟐 ou bien ((𝐶11 × 𝐶50 ) +

(𝐶11 × 𝐶51 ) + (𝐶11 × 𝐶52 ) + (𝐶11 × 𝐶53 ) + (𝐶11 × 𝐶54 ) + (𝐶11 × 𝐶55 )) = 𝟑𝟐

2.3 𝐶63 = 𝟐𝟎
2.4 9!⁄(2! × 2! × 1! × 1! × 2! × 1!) = 𝟒𝟓𝟑𝟔𝟎

3. Éléments de réponse des exercices de calcul

3.1
a. 2880 b. 3920 c. 2598960 d. 90
3.2
a. 𝟏𝟖!⁄𝟏𝟒! b. 𝟏𝟏!⁄𝟏𝟒! c. 𝟏𝟎! × 𝟐!⁄𝟕! × 𝟒! d. 𝟗𝟎!⁄𝟖𝟗! ou 𝟏𝟎!⁄𝟖!
3.3
a. 𝒏𝟑 − 𝒏 b. 𝟏⁄(𝒌 + 𝟏) c. 𝒑𝟑 − 𝟑. 𝒑𝟐 + 𝟐. 𝒑

4
4. Éléments de réponse des cas d’application

10
4.1 𝐶41 × 𝐶82 × 𝐶50 = 𝟏, 𝟏𝟓𝟎𝟒𝟗𝟓𝟏𝟓𝟓. 𝟏𝟎𝟏𝟐
1 3 ) 2 2 ) 3 1 ) 4 0 ))
4.2 ((𝐶25 × 𝐶475 + (𝐶25 × 𝐶475 + (𝐶25 × 𝐶475 + (𝐶25 × 𝐶475 = 𝟒𝟕𝟖𝟔𝟏𝟎𝟕𝟕𝟓 ou
4 0 4 ))
bien (𝐶500 − (𝐶25 × 𝐶475 = 𝟒𝟕𝟖𝟔𝟏𝟎𝟕𝟕𝟓

4.3 ∑𝟓𝟏 𝐶𝑛𝑝 = 31 × 31 × 31 × … × 31 = 𝟑𝟏𝟏𝟎


10 fois
5 2
4.4 Ancienne codification : 𝒜10 = 𝟏𝟎𝟓 = 𝟏𝟎𝟎𝟎𝟎𝟎 Nouvelle codification : 𝐴10 ×
𝐴226 = 𝟓𝟖𝟓𝟎𝟎 ⇒ Ancienne codification
4.5 4 × 5 × 2 × 6 = 𝟐𝟒𝟎

5. Corrigé des exercices de synthèse

5.1 Le code ou le mot de passe est, sans indication contraire, une disposition ordonnée
avec répétition.
 Dans ce cas le code est une disposition de 5 chiffres (𝑝 = 5) choisis parmi 10
chiffres (𝑛 = 10). Le nombre de codes qu’il est possible d’avoir s’obtient par la
formule de l’arrangement avec répétition de 5 éléments choisis parmi 10
5
éléments. Soit 𝒜10 = 𝟏𝟎𝟓 = 𝟏𝟎𝟎 𝟎𝟎𝟎 codes possibles.
 Dans ce cas, le code est une disposition de 5 lettres (𝑝 = 5) choisies parmi 26
lettres de l’alphabet (𝑛 = 26). Le nombre de codes qu’il est possible de créer se
5
détermine comme suit : 𝒜26 = 𝟐𝟔𝟓 = 𝟏𝟏𝟖𝟖𝟏𝟑𝟕𝟖 codes possibles.
 Dans ce cas, le code est une disposition composée de 3 chiffres (𝑝1 = 3) choisis
parmi 10 chiffres (𝑛1 = 10) et (×) de deux lettres (𝑝2 = 2) choisies parmi 26
lettres (𝑛2 = 26) de l’alphabet. Le nombre de codes pouvant être créés dans ce
cas se détermine par le produit de deux arrangements avec répétition, le premier
de 3 éléments (𝑝1 = 3) choisis parmi 10 éléments (𝑛1 = 10) et le second de 2
3 2
éléments (𝑝2 = 2) choisis parmi 26 éléments (𝑛2 = 26) : 𝒜10 × 𝒜26 = 𝟏𝟎𝟑 ×
𝟐𝟔𝟐 = 𝟔𝟕𝟔𝟎𝟎𝟎 codes possibles.

5.2 Répondre à une question consiste à choisir une réponse parmi 5 réponses. Les 5
modalités de réponse sont généralement différentes, et il n’a pas été indiqué qu’il y

5
existe un ordre de préférence. Les réponses possibles à une question sont par
conséquent des dispositions sans ordre et sans répétition d’une réponse (𝑝 = 1)
choisie parmi 5 réponses (𝑛 = 5). Une question offre donc : 𝐶51 = 5!⁄(5 − 1)! × 1 =

𝟓 réponses possibles. Répondre aux 20 questions offre par ailleurs


5 × 5 × 5 × … × 5 = 𝟓𝟐𝟎 = 𝟗, 𝟓𝟑𝟔𝟕𝟒𝟑𝟏𝟔𝟒. 𝟏𝟎𝟏𝟑
⏟ combinaisons de réponses
20 𝑓𝑜𝑖𝑠

possibles.

5.3 Sauf indication contraire, un code est une disposition ordonnée avec répétition. Former
des codes de 4 chiffres (𝑝 = 4) dont le premier est différent de 0 revient à choisir un
chiffre (𝑝1 = 1) parmi tous les chiffres à l’exception de 0 (𝑛1 = 9) et de l’associer
(×) à trois autres chiffres (𝑝2 = 3) sélectionnés à partir d’un ensemble contenant tous
les chiffres (𝑛2 = 10).
 Dans ce cas le nombre de codes qu’on peut créer s’obtient par le produit de deux
arrangements avec répétition (𝒜𝑛𝑝 ), le premier d’un élément (𝑝1 = 1) choisi
parmi 9 éléments (𝑛1 = 9) et le second de trois éléments (𝑝2 = 3) choisis parmi
10 éléments (𝑛2 = 10). Le nombre de codes qu’on peut former dans ce cas est :
3
𝒜19 × 𝒜10 = 𝟗𝟏 × 𝟏𝟎𝟑 = 𝟗𝟎𝟎𝟎.
 Lorsqu’on exige que le code soit formé de chiffres différents, alors ce dernier
devient une disposition ordonnée sans répétition. Le nombre de codes qu’on peut
élaborer dans ce cas résulte du produit de deux arrangements sans répétition
(𝐴𝑝𝑛 ), le premier de 1 élément (𝑝1 = 1) choisi parmi 9 éléments (𝑛1 = 9) et le
second de 3 éléments (𝑝2 = 3) choisis parmi 9 éléments (𝑛2 = 9). En effet, le
choix de ces trois éléments se fera à partir de l’ensemble des chiffres sauf celui
qui a été choisi dans le premier arrangement (10 − 1). Le nombre de codes
qu’on peut former dans ce cas est : 𝐴19 × 𝐴39 = 9!⁄(9 − 1)! × 9⁄(9 − 3)! =

𝟒𝟓𝟑𝟔.
 Soit Ω l’ensemble des dispositions de codes qu’on peut former et 𝐸 celui des codes
où au moins deux chiffres sont identiques. On peut donc dire que 𝐸 est inclus dans
Ω, et écrire 𝐸 ⊂ Ω. Notons par ailleurs 𝐸̅ le complémentaire de 𝐸 dans Ω. 𝐸̅ s’intitule
l’ensemble des codes où tous les chiffres sont différents. Chercher donc le nombre
de codes où au moins deux chiffres sont identiques revient aussi à soustraire de Ω les
éléments de l’ensemble 𝐸̅ . Il s’agit en d’autres termes de calculer la différence entre

6
le nombre total de codes et celui des codes où tous les chiffres sont différents. D’après
les questions précédentes 𝑐𝑎𝑟𝑑(Ω) = 9000 et 𝑐𝑎𝑟𝑑(𝐸̅ ) = 4536 et par conséquent,
le nombre de codes qui contiennent au moins deux chiffres identiques est :9000 −
4536 = 𝟒𝟒𝟔𝟒.
 Le nombre de codes à élaborer dans ce cas est le produit de deux arrangements sans
répétition. Le premier arrangement est composé de 1 élément (𝑝1 = 1) choisi parmi
7 éléments (𝑛1 = 7) (10 chiffres sauf 0, 6 et 4). Le deuxième arrangement est
composé de 3 éléments (𝑝1 = 9) choisis parmi 7 éléments (𝑛1 = 7) (10 chiffres
sauf 6, 4 et le chiffre choisis dans le premier arrangement :10-1-1-1). Le nombre de
codes est par conséquent : 𝐴17 × 𝐴37 = 7!⁄(7 − 1)! × 7⁄(7 − 3)! = 𝟏𝟒𝟕𝟎.

5.4 L’anagramme est le mot obtenu en changeant l’ordre des lettres d’un autre mot.
Puisque toutes les lettres du mot initial sont employées pour créer le nouveau mot
(𝑛 = 𝑝), alors l’anagramme est une permutation. Le mot « MAISON » est composé
de lettres toutes différentes ; il n’existe donc pas de répétition, et les anagrammes
formées de ce mot sont des permutations sans répétition.
 Le nombre d’anagrammes qu’on peut obtenir du mot MAISON est donc une
permutation sans répétition de 6 éléments, soit : 𝐴66 = 6! = 𝟕𝟐𝟎.

 Compte tenu de la nature des lettres de l’anagramme, nous avons deux sous-
ensembles. Le sous-ensemble des consonnes (𝑛1 = 3) et le sous-ensemble des
voyelles (𝑛2 = 3). Déterminer le nombre d’anagrammes qui commencent et se
terminent par une consonne peut se faire selon deux méthodes.
 On choisit 2 consonnes (𝑝1 = 2) parmi 3 consonnes (𝑛1 = 3) qu’on associe
(×) au reste des lettres, soit 4 lettres (𝑛1 − 2 + 𝑛2 ) (1 consonne qui reste
après le premier choix, augmentée de 3 voyelles) choisies parmi 4 lettres
(𝑛1 − 2 + 𝑛2 = 4). Le nombre d’anagrammes obtenues dans ce cas est 𝐴23 ×
𝐴44 = (3 × 2) × (4 × 3 × 2 × 1) = 𝟏𝟒𝟒.
 On choisit dans un premier temps 1 consonne (𝑝1 = 1) parmi 3 consonnes
(𝑛1 = 3), on l’associe à 1 consonne choisie parmi 2 consonnes (𝑛1 − 1 = 2)
et au reste des lettres, soit 4 lettres (1 consonne qui reste après le second choix
et 3 voyelles) choisies parmi 4 lettres (𝑛1 − 1 − 1 + 𝑛2 = 4). Le nombre
d’anagrammes obtenues est donc : 𝐴13 × 𝐴12 × 𝐴44 = (3) × (2) × (4 × 3 ×
2 × 1) = 𝟏𝟒𝟒.

7
 Former des anagrammes qui commencent et se terminent par une voyelle revient
à:
 Choisir 2 voyelles (𝑝2 = 2) parmi 3 voyelles (𝑛2 = 3) et les associer (×)
aux lettres qui restent, soit 4 lettres (𝑛2 − 2 + 𝑛1 ) choisies parmi 4 lettres
(𝑛2 − 2 + 𝑛1 = 4). Soit : 𝐴23 × 𝐴44 = (3 × 2) × (4 × 3 × 2 × 1) = 𝟏𝟒𝟒.
 On choisit dans un premier temps 1 voyelle (𝑝2 = 1) parmi 3 voyelles (𝑛1 =
3), on l’associe à 1 voyelle choisie parmi 2 voyelles (𝑛2 − 1 = 2) et au reste
des lettres, soit 4 lettres (1 voyelle qui reste après le second choix et 3
consonnes) choisies parmi 4 lettres (𝑛2 − 1 − 1 + 𝑛1 = 4). Le nombre
d’anagrammes obtenues est donc : 𝐴13 × 𝐴12 × 𝐴44 = (3) × (2) × (4 × 3 ×
2 × 1) = 𝟏𝟒𝟒.
 Élaborer des anagrammes qui commencent par 1 consonne et se terminent par 1
voyelle revient à faire le choix d’une consonne (𝑝1 = 1) parmi 3 consonnes
(𝑛1 = 3) et de l’associer à 1 voyelle (𝑝2 = 1) choisie parmi 3 voyelles (𝑛2 =
3) et aux 4 lettres qui restent (𝑛1 − 1 + 𝑛2 − 1 = 4) choisies parmi 4 lettres.
Le nombre d’anagrammes obtenues est donc : 𝐴13 × 𝐴13 × 𝐴44 = (3) × (3) ×
(4 × 3 × 2 × 1) = 𝟐𝟏𝟔.
 Élaborer des anagrammes qui commencent par 1 voyelle et se terminent par 1
consonne revient à faire le choix de 1 voyelle (𝑝2 = 1) parmi 3 voyelles (𝑛2 =
3) et de l’associer à 1 consonne (𝑝1 = 1) choisie parmi trois consonnes (𝑛1 =
3) et aux 4 lettres qui restent (𝑛2 − 1 + 𝑛1 − 1 = 4) choisies parmi 4 lettres.
Le nombre d’anagrammes obtenues est donc : 𝐴13 × 𝐴13 × 𝐴44 = (3) × (3) ×
(4 × 3 × 2 × 1) = 𝟐𝟏𝟔.

5.5 Trois(3) nominés parmi 20 étudiants qui participent à une compétition intellectuelle
est une disposition de 3 éléments (𝑝 = 3) choisis parmi 20 éléments (𝑛 = 20). Chaque
étudiant figure une seule fois dans la disposition des nominés et y occupe une place
particulière, soit la première, la deuxième ou la troisième place. La disposition des
nominés se modifie d’ailleurs lorsqu’un des étudiants qui lui appartiennent change de
position. La disposition des nominés est donc un arrangement sans répétition de 3
éléments choisis parmi 20 éléments. Il est possible de s’attendre à 𝐴320 =
20!⁄
(20 − 3)! = 𝟔𝟖𝟒𝟎 dispositions possibles de nominés.

8
5.6 Le premier groupe se compose de 46 individus (𝑛1 = 46) et le deuxième groupe
compte 70 individus (𝑛2 = 70). Une poignée de main est une disposition de deux
éléments, l’un est choisi parmi les éléments du premier groupe (𝑝1 = 1) et l’autre
parmi les éléments du deuxième groupe (𝑝2 = 1). C’est une disposition sans
répétition, car deux individus différents se serrent la main, et c’est une disposition qui
n’est pas ordonnée, car seule la poignée de main compte. Le nombre de poignées de
main auquel on s’attend est calculé par le produit d’une combinaison de 1 élément
1
(𝑝1 = 1) choisi parmi 46 éléments (𝑛1 = 46) : 𝐶46 et d’une combinaison de 1 élément
(𝑝2 = 1) choisi parmi 70 éléments (𝑛2 = 70). Le nombre de poignées de main est
1
donc égal à : 𝐶46 1
× 𝐶70 = 46!⁄(46 − 1)! × 1! × 70!⁄(70 − 1)! × 1! = 𝟑𝟐𝟐𝟎. Il

existe ainsi 3220 possibilités de transmission de la bactérie infectieuse des individus


du premier groupe à ceux du deuxième groupe.
5.7 L’ensemble de référence est composé de 20 éléments (𝑛 = 20). Compte tenu du genre
des individus, deux sous-ensembles se dégagent. Il s’agit du sous-ensemble des
hommes qui est composé de 14 éléments (𝑛1 = 14) et du sous-ensemble des femmes
qui contient 6 éléments (𝑛2 = 6).
L’entreprise veut former des groupes composés de 4 individus (𝑝 = 4). Un individu
ne peut apparaître deux fois dans le même groupe d’autant plus qu’il n’y occupe
aucune position particulière. La disposition de 4 individus choisis parmi 20 individus
est donc non ordonnée et sans répétition. Le nombre de ces dispositions est déterminé
par la formule des combinaisons sans répétition 𝐶𝑛𝑝 .
 Choisir 4 individus (𝑝 = 4) parmi 20 (𝑛 = 20) individus permet d’avoir un nombre
4
de dispositions égal à 𝐶20 = 20!⁄(20 − 4)! × 4! = 𝟒𝟖𝟒𝟓

 Les éléments de la disposition sont choisis dans ce cas à partir du sous-ensemble des
hommes. Le nombre de groupes d’hommes qu’on peut former est une combinaison
de 4 éléments (𝑝 = 4) choisis parmi 14 éléments (𝑛1 = 20). Il est donc possible
4
d’avoir 𝐶14 = 𝟏𝟎𝟎𝟏 groupes différents de 4 hommes.
 Un groupe se compose dans ce cas de deux individus (𝑝1 = 2) choisis parmi les
hommes (𝑛1 = 6) et (×) deux individus (𝑝2 = 2) choisis parmi les femmes
(𝑛2 = 14). Le nombre de groupes composés de 2 hommes et de 2 femmes qu’on
2
peut avoir est donc 𝐶14 × 𝐶62 = 𝟏𝟑𝟔𝟓.

9
 1ère méthode
Les groupes où se trouve au moins une femme sont :
3 )
 Les groupes où 1 femme est associée à 3 hommes (𝐶61 × 𝐶14 ;
𝑜𝑢(+)
 Les groupes où 2 femmes sont associées à 2 hommes (𝐶62 × 𝐶142 )
;
𝑜𝑢(+)
 Les groupes où 3 femmes sont associées à 1 homme (𝐶63 × 𝐶141 )
;
𝑜𝑢(+)
0 ).
 Les groupes où 4 femmes ne sont associées à aucun (0) homme (𝐶64 × 𝐶14

Il est donc possible d’avoir le nombre de groupes où se trouve au moins une


3 )
femme en faisant la somme des produits des combinaisons : (𝐶61 × 𝐶14 +
(𝐶62 × 𝐶14
2 )
+ (𝐶63 × 𝐶14
1 ) 0 )
+ (𝐶64 × 𝐶14 = 2184 + 1365 + 280 + 15 =
𝟑𝟖𝟒𝟒.
2ème méthode
Les groupes où se trouve au moins une femme s’obtiennent aussi en éliminant
4
de l’ensemble des groupes de 4 individus (𝐶20 = 4845), ceux qui ne contiennent
aucune femme (𝐶60 × 𝐶14
4
= 1001). Le nombre de groupes où au moins une
4
seule femme est associée à des hommes est égal à 𝐶20 − (𝐶60 × 𝐶14
4 )
= 𝟑𝟖𝟒𝟒.

 1ère méthode
Les groupes où se trouvent au plus 2 hommes sont :
2
 Les groupes où 2 hommes sont associés à 2 femmes (𝐶14 × 𝐶62 ) ;
𝑜𝑢(+)
 Les groupes où 1 homme est associé à 3 femmes (𝐶14 1
× 𝐶63 ) ;
𝑜𝑢(+)
0
 Les groupes où seulement les femmes existent (aucun homme) (𝐶14 × 𝐶64 ).
Il est donc possible d’avoir le nombre de groupes où se trouvent au plus deux
2
hommes en faisant la somme des produits des combinaisons : (𝐶14 × 𝐶62 ) +
1
(𝐶14 × 𝐶63 ) + (𝐶14
0
× 𝐶64 ) = 1365 + 280 + 15 = 𝟏𝟔𝟔𝟎.
2ème méthode
Les groupes où se trouvent au plus deux hommes sont aussi obtenus en
4
soustrayant de tous les groupes de 4 individus (𝐶20 = 4845), ceux qui
contiennent plus de deux hommes. Il s’agit des groupes où se trouvent 3 hommes
3
associés à une femme (𝐶14 × 𝐶61 = 2184) et les groupes où seuls des hommes
4
existent (𝐶14 × 𝐶60 = 1001). Le nombre de groupes composés d’au plus deux
3
4
hommes est égal à 𝐶20 − ((𝐶14 × 𝐶61 ) + (𝐶14
4
× 𝐶60 )) = 𝟏𝟔𝟔𝟎.

10
 1ère méthode
Lorsqu’on doit tenir compte de l’existence de la femme F, le nombre de sous-
ensembles devient :
 Sous-ensemble des hommes (𝑛1 = 14) ;
 Sous-ensemble des femmes sauf F (𝑛2 = 5) ;
 Sous-ensemble composé de F (𝑛3 = 1).
Les groupes de 4 individus auxquels appartient F sont :
 Groupes composés de 1 femme (qui est F) et de 3 hommes (𝐶11 × 𝐶50 × 𝐶14 3
=
364) ;
𝑜𝑢(+)
 Groupes composés de 2 femmes (y compris F) et de 2 hommes (𝐶11 × 𝐶51 ×
2
𝐶14 = 455) ;
𝑜𝑢(+)
 Groupes composés de 3 femmes (y compris F) et de 1 homme (𝐶11 × 𝐶52 × 𝐶14
1
=
140) ;
𝑜𝑢(+)
 Groupes composés de 4 femmes (y compris F) et d’aucun (0) homme
(𝐶11 × 𝐶53 × 𝐶14
0
= 10) ;
Le nombre de groupes où F existe est égal à : (𝐶11 × 𝐶50 × 𝐶14 3 )
+
(𝐶11 × 𝐶51 × 𝐶14
2 )
+ (𝐶11 × 𝐶52 × 𝐶14
1 )
+ (𝐶11 × 𝐶53 × 𝐶14
0 )
= 364 + 455 +
140 + 10 = 𝟗𝟔𝟗.
2ème méthode
Pour dégager les groupes auxquels appartient F, il est encore possible de soustraire
4
de tous les groupes (𝐶20 = 4845) ceux dont les éléments sont choisis parmi tous les
4
individus à l’exception de F (𝐶(20−1) = 3876). Le nombre de ces groupes est aussi
4
calculé par la formule suivante :(𝐶14 × 𝐶50 + 𝐶14
3
× 𝐶51 + 𝐶14
2
× 𝐶52 + 𝐶14
1
× 𝐶53 +
0
𝐶14 × 𝐶54 = 1001 + 1820 + 910 + 140 + 5 = 3876). Le nombre de groupes où se
trouve F est donc : 4845 − 3876 = 𝟗𝟔𝟗.
3ème méthode
Les groupes auxquels F appartient sont constitués en choisissant F du sous-ensemble
où elle existe seule (𝐶11 ) et en l’associant à trois individus (hommes ou femmes)
3
choisis parmi les 19 individus qui restent (𝐶(20−1) ). Le nombre de groupes auxquels
3
appartient F est 𝐶11 × 𝐶19 = 𝟗𝟔𝟗.

 1ère méthode
Lorsqu’on doit tenir compte de l’existence de l’homme M, le nombre de sous-
ensembles devient :

11
 Sous-ensemble des hommes sauf M (𝑛1 = 13) ;
 Sous-ensemble des femmes (𝑛2 = 6) ;
 Sous-ensemble composé de M (𝑛3 = 1).
Les groupes de 4 individus auxquels appartient M sont :
0
 Groupes composés de 1 homme (qui est M) et de 3 femmes (𝐶11 × 𝐶13 × 𝐶63 =
20) ;
𝑜𝑢(+)
 Groupes composés de 2 hommes (y compris M) et de 2 femmes
(𝐶11 × 𝐶13
1
× 𝐶62 = 195) ;
𝑜𝑢(+)
 Groupes composés de 3 hommes (y compris M) et de 1 femme (𝐶11 × 𝐶13 2
×
1
𝐶6 = 468) ;
𝑜𝑢(+)
 Groupes composés de 4 hommes (y compris M) et d’aucune femme
3
(𝐶11 × 𝐶13 × 𝐶60 = 286) ;
0
Le nombre de groupes où M existe est égal à : (𝐶11 × 𝐶13 × 𝐶63 ) +
3
(𝐶11 × 𝐶13
1
× 𝐶62 ) + (𝐶11 × 𝐶13
2
× 𝐶61 ) + (𝐶11 × 𝐶13 × 𝐶60 ) = 20 + 195 + 468 +
286 = 𝟗𝟔𝟗.

2ème méthode
Pour dégager les groupes auxquels appartient M, il est encore possible de soustraire
4
de tous les groupes (𝐶20 = 4845) ceux dont les éléments sont choisis parmi tous les
4
individus à l’exception de M (𝐶(20−1) = 3876). Le nombre de ces groupes est aussi
4
calculé par la formule suivante :(𝐶13 × 𝐶60 + 𝐶13
3
× 𝐶61 + 𝐶13
2
× 𝐶62 + 𝐶13
1
× 𝐶63 +
0
𝐶13 × 𝐶64 = 715 + 1716 + 1170 + 260 + 15 = 3876). Le nombre de groupes où
se trouve M est donc : 4845 − 3876 = 𝟗𝟔𝟗.

3ème méthode
Les groupes auxquels M appartient sont constitués en choisissant M du sous-
ensemble où il existe seul (𝐶11 ) et en l’associant à trois individus (hommes ou
3
femmes) choisis parmi les 19 individus qui restent (𝐶(20−1) ). Le nombre de groupes
3
auxquels appartient M est donc : 𝐶11 × 𝐶19 = 𝟗𝟔𝟗.

 1ère méthode
Les groupes où on évite de mettre M et F ensemble sont des groupes où existe F ou
M (mais pas les deux à la fois).

12
Les groupes où se trouve F à l’exception de M sont des groupes auxquels appartient
au moins une femme (y compris F) associée à des hommes sauf M.
 Groupes composés de 1 femme (qui est F) et de 3 hommes choisis parmi 13
hommes (après écartement de M) (𝐶11 × 𝐶50 × 𝐶13
3
= 286) ;
𝑜𝑢(+)
 Groupes composés de 2 femmes (y compris F) et de 2 hommes choisis parmi 13
hommes (𝐶11 × 𝐶51 × 𝐶13
2
= 390) ;
𝑜𝑢(+)
 Groupes composés de 3 femmes (y compris F) et de 1 homme choisi parmi 13
hommes (𝐶11 × 𝐶52 × 𝐶13
1
= 130) ;
𝑜𝑢(+)
 Groupes composés de 4 femmes (y compris F) et d’aucun homme
(𝐶11 × 𝐶53 × 𝐶13
0
= 10) ;
Le nombre de groupes où F existe est égal à 286 + 390 + 130 + 10 = 816.
Les groupes où se trouve M à l’exception de F sont des groupes auxquels appartient
au moins un homme (y compris M) associé à des femmes sauf F.
 Groupes composés de 1 homme (qui est M) et de 3 femmes choisies parmi 5
0
femmes (après écartement de F) (𝐶11 × 𝐶13 × 𝐶53 = 10) ;
𝑜𝑢(+)
 Groupes composés de 2 hommes (y compris M) et de 2 femmes choisies parmi
5 femmes (𝐶11 × 𝐶131
× 𝐶52 = 130) ;
𝑜𝑢(+)
 Groupes composés de 3 hommes (y compris M) et de 1 femme choisie parmi 5
femmes (𝐶11 × 𝐶132
× 𝐶51 = 390) ;
𝑜𝑢(+)
 Groupes composés de 4 hommes (y compris M) et d’aucune femme
3
(𝐶11 × 𝐶13 × 𝐶50 = 286) ;
Le nombre de groupes où M existe est égal à 10 + 130 + 390 + 286 = 816.
Le nombre total de groupes où on évite de mettre F et H est donc la somme de ceux
où existe M à l’exception de F et ceux où existe F à l’exception de M soit : 816 +
816 = 𝟏𝟔𝟑𝟐.
2ème méthode
Les groupes où on évite de trouver M et F sont :
Les groupes auxquels M appartient et où on l’associe à trois autres individus à
3
l’exception de F : 𝐶11 × 𝐶18 = 816
Les groupes auxquels F appartient et où on l’associe à trois autres individus à
3
l’exception de M : 𝐶11 × 𝐶18 = 816
Les groupes où on évite de trouver à la fois F et M sont au nombre de 816 + 816 =
𝟏𝟔𝟑𝟐.

13
3ème méthode
Puisqu’on s’intéresse à F et à M, nous considérons le cas présent que nous avons
deux sous-ensembles.
 Le sous-ensemble composé de F et de M (𝑛1 = 2) ;
 Le sous-ensemble composé des individus sauf F et M (𝑛2 = 18) .
Former des groupes où on évite de trouver F et M revient à choisir l’un de ces deux
individus du premier sous-ensemble et de l’associer à trois individus choisis parmi
3
les individus du sous-ensemble composé de 18 individus. 𝐶21 × 𝐶18 = 𝟏𝟔𝟑𝟐.

5.8 On choisit (𝑝 = 20) produits de (𝑛 = 1000) produits qui peuvent être répartis en
produits défectueux (𝑛2 = 1000 × 5% = 50) et en produits non défectueux
(𝑛1 = 1000 − 50 = 950). Sauf indication contraire, le contrôle par échantillonnage
est effectué en sélectionnant de façon simultanée (il n’y a pas d’ordre au moment du
tirage des éléments) et sans remise (les éléments contrôlés ne sont pas remis afin
d’éviter de les contrôler une seconde fois) un échantillon de produits parmi d’autres
produits. Le nombre d’échantillons de 20 produits (𝑝 = 20) qu’on peut tirer des 1000
produits (𝑛 = 1000) se calcule par la formule des combinaisons sans répétition de 𝑝
éléments choisis parmi 𝑛 éléments.
 Dans ce cas on ne s’intéresse pas à la nature (défectueux ou non défectueux) du
produit. Il s’agit donc de tirer (𝑝 = 20) produits de (𝑛 = 1000) produits. Le nombre
de choix possibles est donc : 20
𝐶1000 = 1000!⁄(1000 − 20)! × 20! =

𝟑, 𝟑𝟗𝟒𝟖𝟐𝟖𝟏𝟏𝟑. 𝟏𝟎𝟒𝟏 .
 Dans ce cas le choix des 20 produits (𝑝 = 20) se fera à partir des produits du sous-
ensemble composé des produits défectueux (𝑛2 = 50) et aucun des produits ne sera
choisi de l’ensemble des produits non défectueux. Le nombre de choix possibles est
donc une combinaison de 20 éléments choisis parmi 50 éléments, et il est égal à
20 20 0
𝐶50 = 𝟒, 𝟕𝟏𝟐𝟗𝟐𝟏𝟐𝟐𝟒. 𝟏𝟎𝟏𝟑 . On peut aussi écrire 𝐶50 × 𝐶950 pour montrer
qu’aucun produit n’est choisi parmi les produits non défectueux.
 Dans ce cas on veut choisir 20 produits (𝑝 = 20) parmi 950 produits non
défectueux(𝑛1 = 950) et aucun produit parmi les produits défectueux. Le nombre
20
de possibilités d’avoir des dispositions avec des produits non défectueux est 𝐶950 ×
0
𝐶50 = 𝟏, 𝟐𝟎𝟒𝟕𝟐𝟓𝟓𝟓𝟕. 𝟏𝟎𝟒𝟏 .

14
 Avoir des dispositions avec au moins un produit défectueux revient aussi retrancher
20 0 )
les dispositions ne contenant aucun produit défectueux (𝐶950 × 𝐶50 de l’ensemble
20
des dispositions possibles (𝐶1000 ). Le nombre de dispositions qui contiennent au
20 20 0
moins un produit défectueux est : 𝐶1000 − 𝐶950 × 𝐶50 = 𝟐, 𝟏𝟗𝟎𝟏𝟎𝟐𝟓𝟓𝟔. 𝟏𝟎𝟒𝟏 .

15

Vous aimerez peut-être aussi