Soufiane BIZE Groupe 4 DEVOIR A RENDRE N°1

Partie 1 : La théorie des ensembles

Exercice 3
Soient les ensembles suivants :

A = {1, 2, 5} ; B = {{1, 2}, 5} ; C = {{1, 2, 5}} ; D = {∅, 1, 2, 5} ; E = {5, 1, 2} ; F = {{1, 2},

{5}} ; G = {{1, 2}, {5}, 5} ; H = {5, {1}, {2}}.

Exercice 4
Soient A, B et C trois parties d’un ensemble E. Simplifier les écritures des relations
suivantes :

 
1. A  B   C  A

2. A  B   C  A

SOLUTION
Partie 2 : Le dénombrement

Questions (vrai ou faux)

 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 ;
 Le5 nombre de permutations des lettres du mot PROBABILITÉ est 11!;
 𝐶 = 𝐶1 ;
6 6
 Le nombre de tirages possibles de 4 boules simultanément d’une urne contenant
20 boules différentes est 𝐶20
4
;
 Deux combinaisons sans répétition ne diffèrent que par la nature des éléments
qui leur appartiennent.

SOLUTION

 Faux
 Vrai
 Faux
 Vrai
 Vrai
 Vrai
Exercices de réflexion
1. Déterminez le nombre de sous-ensemble 𝐸 = {1,2,3,4,5,6}
2. Combien de sous-ensembles de E contiennent le chiffre 2 ?
3. Quel est le nombre de sous-ensembles de E qui incluent exactement 3 chiffres ?
4. Combien de mots de passe de 9 lettres peut-on d’obtenir du mot : SECURISER ?

SOLUTION
1. 𝐶0 + 𝐶1 + 𝐶2 + 𝐶3 + 𝐶4 + 𝐶5 + 𝐶6 = 64
6 6 6 6 6 6 6
2. ∑6 𝐶𝑝 − (𝐶0 + 𝐶1 + 𝐶2 + 𝐶3 + 𝐶4 + 𝐶5) = 64 − 32 = 32 ou bien ((𝐶1 × 𝐶0) +
0 𝑛 5 5 5 5 5 5 1 5

𝐶11×𝐶51+𝐶11×𝐶52+𝐶11×𝐶53+𝐶11×𝐶54+𝐶11×𝐶55=32
3. 𝐶36 = 20
4. 9!/ = 45360
(2! × 2! × 1! × 1! × 2! × 1!)

Exercices de calcul
1. Calculez les valeurs numériques suivantes :

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

5!
6! 47!

2. Transformez en notations factorielles les expressions suivantes :

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

3. Simplifiez les expressions suivantes :

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

SOLUTION

1.
a. 2880 b. 3920 c. 2598960 d. 90

2. a. 18!/
14!
b. 11!/14! 2!/
7! × 4!
c. 10! × d. 90!/ ou 10!/
89! 8!

a. 𝑛3 − 𝑛 b. 1/(𝑘 +
c. 𝑝3 − 3. 𝑝2 + 2. 𝑝
1)
Cas d’application
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 ?
2. Il est estimé que 25 parmi les 500 unités réceptionnées d’un produit sont défectueuses.
On choisit 4 unités au hasard afin de les contrôler.
2.1 Quel est le nombre de cas où on trouve au moins un produit défectueux ?
2.2 Quel est le nombre de cas possibles ?
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. 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 ?
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 ?

SOLUTION
1. 𝐶1 × 𝐶2 × 𝐶10 = 1, 150495155. 1012
4 8 50
1 3
2. ((𝐶 × 𝐶 ) + (𝐶2 × 𝐶2 ) + (𝐶3 × 𝐶1 ) + (𝐶4 × 𝐶0 )) = 478610775 ou bien
25 475 25 475 25 475 25 475

(𝐶4 − (𝐶0 × 𝐶4 )) = 478610775

500 25 475

3. ∑5
1 𝐶
𝑝
𝑛 = 31 × 31 × 31 × … × 31 = 31
10

10 fois
4. Ancienne codification : 𝘗5 = 105 = 100000 Nouvelle codification : 𝐴2 × 𝐴2 =
10 10 26

58500 ⇒ Ancienne codification

5. 4 × 5 × 2 × 6 = 240
Exercices de synthèse
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.

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 ?
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 ?
 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?
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. 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 (1 re 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 ?

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.

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 ?

8. Parmi 1000 unités d’un produit, on choisit 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 ?

SOLUTION

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 1010éléments. Soit 𝘗5 = 105 = 100 000 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 détermine comme suit
26 : 𝘗 = 26 = 11881378 codes possibles.
5 5

 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 éléments (𝑝2 = 2) choisis parmi 26 éléments
(𝑛2 = 26) : 𝘗3 × 𝘗2 = 103 × 262 = 676000 codes possibles.
10 26
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
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 : 𝐶1 = 5!/ =
5 (5 − 1)! × 1
5 réponses possibles. Répondre aux 20 questions offre par ailleurs
5˛_× 5_× 5 _× …_×_¸5 = 520 = 9, 536743164. 1013 combinaisons
de réponses
20 f𝑜i𝑠

possibles.

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 : 𝘗1 × 𝘗3 = 91 × 103 = 9000.
9 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 : 𝐴1 × 𝐴3 =
9 9
9!/ × 9/ = 4536.
(9 − 1)! (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 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 = 4464.
 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 : 𝐴1 × 𝐴3 = 7!/ × 7/ = 1470.
7 7 (7 − 1 )! (7 − 3)!
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! = 720.

 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 𝐴2 × 𝐴4 = (3 × 2) × (4 × 3 × 2 × 1) = 144.
3 4

 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 : 𝐴1 × 𝐴1 × 𝐴4 = (3) × (2) ×
3 2 4

(4 × 3 × 2 × 1) =
144.
 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 : 𝐴2 × 𝐴4 = (3 × 2) × (4 × 3 × 2 × 1) = 144.
3 4

 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 : 𝐴1 × 𝐴1 × 𝐴4 = (3) × (2) ×
3 2 4

( 4 × 3 × 2 × 1) =
144.
 É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 : 𝐴1 × 𝐴1 × 𝐴4 = (3) ×
3 3 4

(3) × (4 × 3 × 2 × 1) = 216.
 É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 :
𝐴1 × 𝐴1 × 𝐴4 = (3) × (3) × (4 × 3 × 2 × 1) = 216.
3 3 4

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 à 𝐴3 = 20!/ = 6840 dispositions possibles de nominés.
20 (20 − 3)!
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 donc égal à : 𝐶1 × 𝐶1 = 46!/ × 70!/ =
46 70 (46 − 1)! × (70 − 1)! × 1!
1!
3220. Il existe ainsi 3220 possibilités de transmission de la bactérie infectieuse des
individus du premier groupe à ceux du deuxième groupe.
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 de dispositions égal à 𝐶4 = 20!/ = 4845
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 d’avoir 𝐶14
4
= 1001 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
peut avoir est donc 𝐶2 × 𝐶2 = 1365.
14 6

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

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

femme en faisant la somme des produits des combinaisons : (𝐶1 × 𝐶3 ) +
6 14
(𝐶 × 𝐶 ) + (𝐶 × 𝐶 ) + (𝐶 × 𝐶 ) = 2184 + 1365 + 280 + 15 =
2 2 3 1 4 0
6 14 6 14 6 14

3844.
2ème méthode
Les groupes où se trouve au moins une femme s’obtiennent aussi en éliminant
de l’ensemble des groupes de 4 individus (𝐶20
4
= 4845), ceux qui ne
contiennent aucune femme (𝐶 × 𝐶 = 1001). Le nombre de groupes où au
0 4
6 14

moins une seule femme est associée à des hommes est égal à 𝐶420−
(𝐶0 × 𝐶4 ) = 3844.
6 14

 1ère méthode
Les groupes où se trouvent au plus 2 hommes sont :
 Les groupes où 2 hommes sont associés à 2 femmes (𝐶2 × 𝐶2) ;
14 6
𝑜𝑢(+)
 Les groupes où 1 homme est associé à 3 femmes (𝐶1 × 𝐶3) ;
14 6
𝑜𝑢(+)
 Les groupes où seulement les femmes existent (aucun homme) (𝐶0 × 𝐶4).
14 6
Il est donc possible d’avoir le nombre de groupes où se trouvent au plus deux
hommes en faisant la somme des produits des combinaisons : (𝐶2 × 𝐶2) +
14 6
(𝐶1 × 𝐶3) + (𝐶0 × 𝐶4) = 1365 + 280 + 15 = 1660.
14 6 14 6

2ème méthode
Les groupes où se trouvent au plus deux hommes sont aussi obtenus en
soustrayant de tous les groupes de 4 individus (𝐶4 = 4845
20 ), ceux qui
 contiennent plus de deux hommes. Il s’agit des groupes où se trouvent 3
hommes associés à une femme (𝐶3 × 𝐶1 = 2184) et les groupes où seuls des
14 6
hommes existent (𝐶4 × 𝐶0 = 1001). Le nombre de groupes composés d’au
14 6
plus deux hommes est égal à 𝐶4 − ((𝐶3 × 𝐶1) + (𝐶4 × 𝐶0)) = 1660.
20 14 14 6
6
 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 (𝐶1 × 𝐶0 × 𝐶3 =
1 5 14
364 ;
𝑜𝑢(+)
 Groupes composés de 2 femmes (y compris F) et de 2 hommes (𝐶1 × 𝐶1 ×
1 5
𝐶142=455 ;
𝑜𝑢(+)
 Groupes composés de 3 femmes (y compris F) et de 1 homme (𝐶1 × 𝐶2 ×
1 5
𝐶141=140 ;
𝑜𝑢(+)
 Groupes composés de 4 femmes (y compris F) et d’aucun (0) homme (𝐶11 ×
𝐶53×𝐶140=10 ;
Le nombre de groupes où F existe est égal à : (𝐶1 × 𝐶0 × 𝐶3 ) + (𝐶1 × 𝐶1 ×
1 5 14 1 5
𝐶142+𝐶11×𝐶52×𝐶141+𝐶11×𝐶53×𝐶140=364+455+140+10=969.

2ème méthode
Pour dégager les groupes auxquels appartient F, il est encore possible de soustraire
de tous les groupes (𝐶20
4
= 4845) ceux dont les éléments sont choisis parmi tous
4
les individus à l’exception de F (𝐶(20−1) = 3876). Le nombre de ces groupes est
aussi calculé par la formule suivante :(𝐶4 × 𝐶0 + 𝐶3 × 𝐶1 + 𝐶2 × 𝐶2 + 𝐶1 ×
14 5 14 5 14 5 14

𝐶53+𝐶140×𝐶54=1001+1820+910+140+5=3876. Le nombre de groupes où

se trouve F est donc : 4845 − 3876 = 969.
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
 3
femmes) choisis parmi les 19 individus qui restent (𝐶(20−1) ). Le nombre de
groupes auxquels appartient F est 𝐶1 × 𝐶3 = 969.
1 19

 1ère méthode
Lorsqu’on doit tenir compte de l’existence de l’homme M, le nombre de sous-
ensembles devient :
 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 :
 Groupes composés de 1 homme (qui est M) et de 3 femmes (𝐶1 × 𝐶0 × 𝐶3 =
1 13 6
20 ;
𝑜𝑢(+)
 Groupes composés de 2 hommes (y compris M) et de 2 femmes (𝐶1 × 𝐶1 ×
1 13
𝐶62=195 ;
𝑜𝑢(+)
 Groupes composés de 3 hommes (y compris M) et de 1 femme (𝐶1 × 𝐶2 ×
1 13
𝐶61=468 ;
𝑜𝑢(+)
 Groupes composés de 4 hommes (y compris M) et d’aucune femme (𝐶11 ×
𝐶133×𝐶60=286 ;
Le nombre de groupes où M existe est égal à : (𝐶1 × 𝐶0 × 𝐶3) +
1 13 6
(𝐶1 × 𝐶1 × 𝐶2) + (𝐶1 × 𝐶2 × 𝐶1) + (𝐶1 × 𝐶3 × 𝐶0) = 20 + 195 + 468 +
1 13 1 13 1 13 6
6 6

286 = 969.

2ème méthode
Pour dégager les groupes auxquels appartient M, il est encore possible de soustraire
de tous les groupes (𝐶20
4
= 4845) ceux dont les éléments sont choisis parmi tous
les individus à l’exception de M (𝐶(420−1) = 3876). Le nombre de ces groupes est
aussi calculé par la formule suivante :(𝐶4 × 𝐶0 + 𝐶3 × 𝐶1 + 𝐶2 × 𝐶2 + 𝐶1 ×
13 6 13 6 13 6 13

𝐶63+𝐶130×𝐶64=715+1716+1170+260+15=3876. Le nombre de groupes où

se trouve M est donc : 4845 − 3876 = 969.

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 auxquels appartient M est donc : 𝐶1 × 𝐶3 = 969.
1 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).
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 (qui1 est F) et de 3 hommes choisis parmi 13
hommes (après écartement de M) (𝐶 × 𝐶0 × 𝐶3 = 286) ;
1 5 13
𝑜𝑢(+)
 Groupes composés de 2 femmes (y compris F) et de 2 hommes choisis parmi
13 hommes (𝐶1 × 𝐶1 × 𝐶2 = 390) ;
1 5 13
𝑜𝑢(+)
 Groupes composés de 3 femmes (y compris F) et de 1 homme choisi parmi 13
hommes (𝐶1 × 𝐶2 × 𝐶1 = 130) ;
1 5 13
𝑜𝑢(+)
 Groupes composés de 4 femmes (y compris F) et d’aucun homme (𝐶1 × 𝐶3 ×
1 5
𝐶130=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
femmes (après écartement de F) (𝐶1 × 𝐶0 × 𝐶3 = 10) ;
1 13 5
𝑜𝑢(+)
 Groupes composés de 2 hommes (y compris M) et de 2 femmes choisies parmi
5 femmes (𝐶1 × 𝐶1 × 𝐶2 = 130) ;
1 13 5
𝑜𝑢(+)
 Groupes composés de 3 hommes (y compris M) et de 1 femme choisie parmi 5
femmes (𝐶1 × 𝐶2 × 𝐶1 = 390) ;
1 13 5
𝑜𝑢(+)
 Groupes composés de 4 hommes (y compris M) et d’aucune femme (𝐶11 ×
𝐶133×𝐶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 = 1632.
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 à
l’exception de F : 𝐶1 × 𝐶3 = 816
1 18

Les groupes auxquels F appartient et où on l’associe à trois autres individus à

l’exception de M : 𝐶1 × 𝐶3 = 816
1 18

Les groupes où on évite de trouver à la fois F et M sont au nombre de 816 + 816 =

1632.

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
les individus du sous-ensemble composé de 18 individus. 𝐶1 × 𝐶3 = 1632.
2 18

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!
3, 394828113. 1041.
 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 = 4, 712921224. 1013. On peut aussi écrire 𝐶20 × 𝐶0 pour montrer
50 50 950

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 de possibilités d’avoir des dispositions avec des produits non défectueux
est 𝐶20 × 𝐶0 = 1, 204725557. 1041.
950 50

 Avoir des dispositions avec au moins un produit défectueux revient aussi retrancher
les dispositions ne contenant aucun produit défectueux (𝐶20 × 𝐶0 ) de l’ensemble
950 50
20
des dispositions possibles (𝐶1000). Le nombre de dispositions qui contiennent au
moins un produit défectueux est : 𝐶20 − 𝐶20 × 𝐶0 = 2, 190102556. 1041.
1000 950 50