0% ont trouvé ce document utile (0 vote)
107 vues16 pages

Coopmath Tex 10

Le document traite de la combinatoire et du dénombrement à travers divers exercices impliquant des permutations, des combinaisons et des arrangements de boules, de CD, de lettres, et d'élèves. Chaque exercice demande de calculer le nombre de façons de tirer, de ranger ou de former des groupes à partir d'ensembles donnés. Les problèmes incluent des tirages avec ou sans remise, des rangements de différents objets, et des formations de groupes mixtes.

Transféré par

Lavergne
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
107 vues16 pages

Coopmath Tex 10

Le document traite de la combinatoire et du dénombrement à travers divers exercices impliquant des permutations, des combinaisons et des arrangements de boules, de CD, de lettres, et d'élèves. Chaque exercice demande de calculer le nombre de façons de tirer, de ranger ou de former des groupes à partir d'ensembles donnés. Les problèmes incluent des tirages avec ou sans remise, des rangements de différents objets, et des formations de groupes mixtes.

Transféré par

Lavergne
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Combinatoire et dénombrement

Exercice 1
1. On 5 boules numérotées de 1 à 5.
Déterminer le nombre de permutations possibles.

2. On considère 5 boules numérotées de 1 à 5.


En considérant l’ensemble E constitué de ces boules, combien de sous parties de E peut-on
créer ?

3. On considère une urne contenant 5 boules numérotées de 1 à 5.


On tire successivement 3 boules au hasard dans l’urne, en replaçant après chaque tirage
la boule dans l’urne.
Déterminer le nombre de tirages possibles.

4. On considère une urne contenant 5 boules numérotées de 1 à 5.


On tire successivement 3 boules au hasard dans l’urne, sans les remettre une fois tirée.
Déterminer le nombre de tirages possibles.

5. On considère une urne contenant 5 boules numérotées de 1 à 5.


On tire simultanément 3 boules au hasard dans l’urne.
Déterminer le nombre de tirages possibles.

Exercice 2
1. Roger classe ses 9 CD et souhaite les ranger sur la même étagère.
Quel est le nombre de rangements possibles ?

2. Edmond classe ses 9 boîtes et souhaite les ranger sur la même étagère.
Quel est le nombre de rangements possibles ?

3. Lucien classe ses 4 cartes et souhaite les ranger sur la même étagère.
Quel est le nombre de rangements possibles ?

4. Bernadette classe ses 4 carnets et souhaite les ranger sur la même étagère.
Quel est le nombre de rangements possibles ?

5. Roger classe ses 6 timbres et souhaite les ranger sur la même étagère.
Quel est le nombre de rangements possibles ?

6. Lucienne classe ses 7 livres et souhaite les ranger sur la même étagère.
Quel est le nombre de rangements possibles ?

7. Raoul classe ses 5 cartes et souhaite les ranger sur la même étagère.
Quel est le nombre de rangements possibles ?

8. Lucien classe ses 5 cartes et souhaite les ranger sur la même étagère.
Quel est le nombre de rangements possibles ?
Combinatoire et dénombrement

9. Lucien classe ses 6 boîtes et souhaite les ranger sur la même étagère.
Quel est le nombre de rangements possibles ?

10. Cunégonde classe ses 10 CD et souhaite les ranger sur la même étagère.
Quel est le nombre de rangements possibles ?

Exercice 3
1. Un code secret est composé de 6 chiffres (qui peuvent être identiques) suivis de 4 lettres
distinctes à choisir parmi A, B, C, D, E, F .
Combien de codes secrets différents peut-on former ?

2. Un code secret est composé de 6 chiffres (qui peuvent être identiques) suivis de 5 lettres
distinctes à choisir parmi A, B, C, D, E, F .
Combien de codes secrets différents peut-on former ?

3. Un code secret est composé de 3 chiffres (qui peuvent être identiques) suivis de 4 lettres
distinctes à choisir parmi A, B, C, D, E, F .
Combien de codes secrets différents peut-on former ?

4. Un code secret est composé de 6 chiffres (qui peuvent être identiques) suivis de 3 lettres
distinctes à choisir parmi A, B, C, D, E, F .
Combien de codes secrets différents peut-on former ?

5. Un code secret est composé de 5 chiffres (qui peuvent être identiques) suivis de 5 lettres
distinctes à choisir parmi A, B, C, D, E, F .
Combien de codes secrets différents peut-on former ?

6. Un code secret est composé de 6 chiffres (qui peuvent être identiques) suivis de 5 lettres
distinctes à choisir parmi A, B, C, D, E, F, G .
Combien de codes secrets différents peut-on former ?

7. Un code secret est composé de 3 chiffres (qui peuvent être identiques) suivis de 5 lettres
distinctes à choisir parmi A, B, C, D, E, F, G, H .
Combien de codes secrets différents peut-on former ?

8. Un code secret est composé de 6 chiffres (qui peuvent être identiques) suivis de 4 lettres
distinctes à choisir parmi A, B, C, D, E .
Combien de codes secrets différents peut-on former ?

9. Un code secret est composé de 3 chiffres (qui peuvent être identiques) suivis de 4 lettres
distinctes à choisir parmi A, B, C, D, E .
Combien de codes secrets différents peut-on former ?

10. Un code secret est composé de 5 chiffres (qui peuvent être identiques) suivis de 4 lettres
distinctes à choisir parmi A, B, C, D, E, F, G .
Combien de codes secrets différents peut-on former ?
Combinatoire et dénombrement

Exercice 4
Sujet inspiré d’un exercice du sujet Bac Asie Juin 2021

Un sac contient 10 lettres distinctes de l’alphabet dont 7 voyelles et 3 consonnes.


Un jeu consiste à tirer simultanément au hasard 2 lettres dans ce sac.
On gagne si le tirage est constitué d’une voyelle et d’une consonne.
1. Un joueur extrait simultanément deux lettres du sac. Déterminer le nombre n de tirages
possibles.

2. Déterminer la probabilité que le joueur gagne à ce jeu.

Exercice 5
1. Dans une classe de terminale, il y a 13 filles et 18 garçons.
On souhaite élire un binôme mixte de délégués de classe.
Déterminer le nombre de binômes possibles.

2. Dans une classe de terminale, il y a 14 filles et 18 garçons.


On souhaite élire un binôme mixte de délégués de classe.
Déterminer le nombre de binômes possibles.

3. Dans une classe de terminale, il y a 15 filles et 17 garçons.


On souhaite élire un binôme mixte de délégués de classe.
Déterminer le nombre de binômes possibles.

4. Dans une classe de terminale, il y a 13 filles et 14 garçons.


On souhaite élire un binôme mixte de délégués de classe.
Déterminer le nombre de binômes possibles.

5. Dans une classe de terminale, il y a 12 filles et 17 garçons.


On souhaite élire un binôme mixte de délégués de classe.
Déterminer le nombre de binômes possibles.

Exercice 6
k=6  
X 6
1. Calculer =
k=0
k

k=4  
X 4
2. Calculer =
k=0
k

k=16
X 
16
3. Calculer =
k=0
k
Combinatoire et dénombrement

k=12
X 
12
4. Calculer =
k=0
k

k=18
X 
18
5. Calculer =
k=0
k

k=17
X 
17
6. Calculer =
k=0
k

k=13
X 
13
7. Calculer =
k=0
k

k=14
X 
14
8. Calculer =
k=0
k

Exercice 7
L’association Coopmaths organise son assemblée générale annuelle pour élire son nouveau Conseil
d’Administration (CA) composé de 6 membres, qui élira ensuite en son sein, un bureau.
Il y a 31 adhérents à jour de cotisations, qui peuvent donc voter et candidater au CA.

1. Liouba souhaite déterminer combien de CA différents il est possible de constituer avec


tous les adhérents.
Déterminer ce nombre.

2. Liouba intervient fièrement pour annoncer le résultat de son calcul. Mais Claire prend la
parole pour lui rappeler que les statuts de l’association imposent la présence d’au moins
une femme dans le CA et que son calcul est donc faux.
Sachant qu’il y a 21 garçons et 10 filles parmi les adhérents, en déduire le nombre exact
de CA possibles.

3. Le CA étant élu, il se réunit pour élire en son sein le bureau, composé d’un président ou
d’une présidente, d’un secrétaire ou d’une secrétaire et d’un trésorier ou d’une trésorière.
Combien de bureaux différents peut-on constituer ?

Exercice 8
   
8 8
Simplifier sans effectuer de calculs + =
1 2

Exercice 9
1. Gabriel range les 15 drones de son magasin et souhaite en placer indistinctement 6 en
vitrine.
Quel est le nombre de possibilités ?
Combinatoire et dénombrement

2. Gabriel range les 9 montres connectées de son magasin et souhaite en placer indistinctement
3 en vitrine.
Quel est le nombre de possibilités ?

3. Yasmine range les 10 smartphones de son magasin et souhaite en placer indistinctement 3


en vitrine.
Quel est le nombre de possibilités ?

4. Liam range les 6 écouteurs de son magasin et souhaite en placer indistinctement 3 en


vitrine.
Quel est le nombre de possibilités ?

5. Yasmine range les 5 lunettes VR de son magasin et souhaite en placer indistinctement 4


en vitrine.
Quel est le nombre de possibilités ?

6. Elias range les 6 lunettes VR de son magasin et souhaite en placer indistinctement 4 en


vitrine.
Quel est le nombre de possibilités ?

7. Noah range les 9 tablettes de son magasin et souhaite en placer indistinctement 2 en


vitrine.
Quel est le nombre de possibilités ?

8. Sofia range les 5 smartphones de son magasin et souhaite en placer indistinctement 3 en


vitrine.
Quel est le nombre de possibilités ?

Exercice 10
Une professeure enseigne la spécialité mathématiques dans une classe de 31 élèves de terminale.
Elle veut former un groupe de 5 élèves.
De combien de façons différentes peut-elle former un tel groupe de 5 élèves ?

31 +30 + 29 + 28 + 27
A. 
31
B.
5
C. 315
D. 31 × 30 × 29 × 28 × 27
E. Je ne sais pas

Exercice 11
Une urne contient 50 boules numérotées de 1 à 50.
On tire successivement 3 boules dans cette urne, sans remise.
On appelle "tirage" la liste non ordonnée des numéros des 3 boules tirées.
Quel est le nombre de tirages possibles, sans tenir compte de l’ordre des numéros ?

A. 1 × 2 × 3
B. 503
Combinatoire et dénombrement

50 × 49 × 48
C.
1×2×3
D. 50 × 49 × 48
E. Je ne sais pas

Exercice 12
On effectue dix lancers d’une pièce de monnaie. Le résultat d’un lancer est "pile" ou "face".
On note la liste ordonnée des dix résultats.
Quel est le nombre de listes ordonnées possibles ?

A. 1 × 2 × 3 × · · · × 10
B. 210
C. 2 × 10
1 × 2 × 3 × · · · × 10
D.
1×2

Exercice 13
Une professeure de terminale Spé Maths s’intéresse à l’autre spécialité des 31 élèves de son
groupe :
I 10 élèves ont choisi la spécialité physique-chimie
I 20 élèves ont choisi la spécialité SES
I 1 élève a choisi la spécialité LLCE espagnol.
Elle veut former un groupe de 5 élèves comportant exactement 3 élèves ayant choisi la spécialité
SES.
De combien de façons différentes peut-elle former un tel groupe ?
   
20 11
A. ×
 3  2
20 11
B. +
3 2
20
C.
3
D. 203 × 112
E. Je ne sais pas
Combinatoire et dénombrement

Exercice 1
1. On sait que le nombre de permutations d’un ensemble fini à n éléménts est n !
Dans notre situation, Card(E) = 5.
On calcule alors 5 ! = 120 .
On peut donc créer 120 permutations de E.

2. On sait que le nombre de sous parties d’un ensemble fini à n éléménts est 2n .
Dans notre situation, Card(E) = 5.
On calcule alors 25 = 32 .
On peut donc créer 32 sous-parties de E.

3. On effectue 3 tirages successifs avec remise, ce qui revient à déterminer le nombre de


triplets de l’ensemble E = {1; 2; . . . ; 5}.
Le nombre de k-uplet d’un ensemble fini E est Card(E)k .
Comme Card(E) = 5, le nombre de triplets est Card(E)3 = 53 = 125.
Il y a donc 125 tirages possibles.

4. On effectue 3 tirages successifs sans remise, ce qui revient à déterminer le nombre de


triplets d’éléments distincts de l’ensemble E = {1; 2; . . . ; 5}.
Le nombre de k-uplet d’éléments distincts d’un ensemble fini E est appelé un arrangement,
qu’on peut noter ainsi : Akn .
n !
On sait alors que : Akn = n × (n − 1) . . . (n − k + 1) ou encore : Akn = .
(n − k) !
5 !
Dans notre situation, A35 = = 1716.
2 !
Il y a donc 1 716 tirages possibles.

5. On effectue 3 tirages simultanés, ce qui revient à déterminer le nombre de sous parties à


3 éléments de l’ensemble E = {1; 2; . . . ; 5}.  
n n !
On sait que le nombre de combinaisons, de k éléments parmi n, vaut : = .
k k !(n − k) !
Dans
  notre situation, on calcule le nombre de combinaisons de 3 éléments parmi 5 :
5 5 !
= = 286.
3 3 !×2 !
Il y a donc 286 tirages possibles.

Exercice 2
1. Le problème de Roger revient à déterminer le nombre de permutations d’un 9-uplets .
On sait que le nombre de permutation d’un k-uplet est k !.
On calcule donc 9 ! = 362 880
Donc le nombre de rangements possibles des 9 CD est égal à 362 880.

2. Le problème de Edmond revient à déterminer le nombre de permutations d’un 9-uplets .


On sait que le nombre de permutation d’un k-uplet est k !.
On calcule donc 9 ! = 362 880
Combinatoire et dénombrement

Donc le nombre de rangements possibles des 9 boîtes est égal à 362 880.

3. Le problème de Lucien revient à déterminer le nombre de permutations d’un quadruplets .


On sait que le nombre de permutation d’un k-uplet est k !.
On calcule donc 4 ! = 24
Donc le nombre de rangements possibles des 4 cartes est égal à 24.

4. Le problème de Bernadette revient à déterminer le nombre de permutations d’un quadruplets


.
On sait que le nombre de permutation d’un k-uplet est k !.
On calcule donc 4 ! = 24
Donc le nombre de rangements possibles des 4 carnets est égal à 24.

5. Le problème de Roger revient à déterminer le nombre de permutations d’un 6-uplets .


On sait que le nombre de permutation d’un k-uplet est k !.
On calcule donc 6 ! = 720
Donc le nombre de rangements possibles des 6 timbres est égal à 720.

6. Le problème de Lucienne revient à déterminer le nombre de permutations d’un 7-uplets .


On sait que le nombre de permutation d’un k-uplet est k !.
On calcule donc 7 ! = 5 040
Donc le nombre de rangements possibles des 7 livres est égal à 5 040.

7. Le problème de Raoul revient à déterminer le nombre de permutations d’un quintuplets .


On sait que le nombre de permutation d’un k-uplet est k !.
On calcule donc 5 ! = 120
Donc le nombre de rangements possibles des 5 cartes est égal à 120.

8. Le problème de Lucien revient à déterminer le nombre de permutations d’un quintuplets .


On sait que le nombre de permutation d’un k-uplet est k !.
On calcule donc 5 ! = 120
Donc le nombre de rangements possibles des 5 cartes est égal à 120.

9. Le problème de Lucien revient à déterminer le nombre de permutations d’un 6-uplets .


On sait que le nombre de permutation d’un k-uplet est k !.
On calcule donc 6 ! = 720
Donc le nombre de rangements possibles des 6 boîtes est égal à 720.

10. Le problème de Cunégonde revient à déterminer le nombre de permutations d’un 10-uplets .


On sait que le nombre de permutation d’un k-uplet est k !.
On calcule donc 10 ! = 3 628 800
Donc le nombre de rangements possibles des 10 CD est égal à 3 628 800.

Exercice 3
1. Soit E = {0; 1; . . . ; 9} et F = {A, B, C, D, E, F },
L’ordre est important dans ce code. Il s’agit donc d’un 10-uplet composé de 6 éléments
de E puis de 4 éléments de F .
Pour les 6 chiffres, il y a répétition possible, donc il y a 106 possibilités.
Pour les 4 lettres, il n’y a pas de répétition possible, elles sont distinctes. Il y a donc
Combinatoire et dénombrement

4 ! possibilités.
Il y a au total 106 × 4 ! possibilités de code.
Ce qui donne au total 24 000 000 possibilités de code.

2. Soit E = {0; 1; . . . ; 9} et F = {A, B, C, D, E, F },


L’ordre est important dans ce code. Il s’agit donc d’un 11-uplet composé de 6 éléments
de E puis de 5 éléments de F .
Pour les 6 chiffres, il y a répétition possible, donc il y a 106 possibilités.
Pour les 5 lettres, il n’y a pas de répétition possible, elles sont distinctes. Il y a donc
5 ! possibilités.
Il y a au total 106 × 5 ! possibilités de code.
Ce qui donne au total 120 000 000 possibilités de code.

3. Soit E = {0; 1; . . . ; 9} et F = {A, B, C, D, E, F },


L’ordre est important dans ce code. Il s’agit donc d’un 7-uplet composé de 3 éléments de
E puis de 4 éléments de F .
Pour les 3 chiffres, il y a répétition possible, donc il y a 103 possibilités.
Pour les 4 lettres, il n’y a pas de répétition possible, elles sont distinctes. Il y a donc
4 ! possibilités.
Il y a au total 103 × 4 ! possibilités de code.
Ce qui donne au total 24 000 possibilités de code.

4. Soit E = {0; 1; . . . ; 9} et F = {A, B, C, D, E, F },


L’ordre est important dans ce code. Il s’agit donc d’un 9-uplet composé de 6 éléments de
E puis de 3 éléments de F .
Pour les 6 chiffres, il y a répétition possible, donc il y a 106 possibilités.
Pour les 3 lettres, il n’y a pas de répétition possible, elles sont distinctes. Il y a donc
3 ! possibilités.
Il y a au total 106 × 3 ! possibilités de code.
Ce qui donne au total 6 000 000 possibilités de code.

5. Soit E = {0; 1; . . . ; 9} et F = {A, B, C, D, E, F },


L’ordre est important dans ce code. Il s’agit donc d’un 10-uplet composé de 5 éléments
de E puis de 5 éléments de F .
Pour les 5 chiffres, il y a répétition possible, donc il y a 105 possibilités.
Pour les 5 lettres, il n’y a pas de répétition possible, elles sont distinctes. Il y a donc
5 ! possibilités.
Il y a au total 105 × 5 ! possibilités de code.
Ce qui donne au total 12 000 000 possibilités de code.

6. Soit E = {0; 1; . . . ; 9} et F = {A, B, C, D, E, F, G},


L’ordre est important dans ce code. Il s’agit donc d’un 11-uplet composé de 6 éléments
de E puis de 5 éléments de F .
Pour les 6 chiffres, il y a répétition possible, donc il y a 106 possibilités.
Pour les 5 lettres, il n’y a pas de répétition possible, elles sont distinctes. Il y a donc
Combinatoire et dénombrement

5 ! possibilités.
Il y a au total 106 × 5 ! possibilités de code.
Ce qui donne au total 120 000 000 possibilités de code.

7. Soit E = {0; 1; . . . ; 9} et F = {A, B, C, D, E, F, G, H},


L’ordre est important dans ce code. Il s’agit donc d’un 8-uplet composé de 3 éléments de
E puis de 5 éléments de F .
Pour les 3 chiffres, il y a répétition possible, donc il y a 103 possibilités.
Pour les 5 lettres, il n’y a pas de répétition possible, elles sont distinctes. Il y a donc
5 ! possibilités.
Il y a au total 103 × 5 ! possibilités de code.
Ce qui donne au total 120 000 possibilités de code.

8. Soit E = {0; 1; . . . ; 9} et F = {A, B, C, D, E},


L’ordre est important dans ce code. Il s’agit donc d’un 10-uplet composé de 6 éléments
de E puis de 4 éléments de F .
Pour les 6 chiffres, il y a répétition possible, donc il y a 106 possibilités.
Pour les 4 lettres, il n’y a pas de répétition possible, elles sont distinctes. Il y a donc
4 ! possibilités.
Il y a au total 106 × 4 ! possibilités de code.
Ce qui donne au total 24 000 000 possibilités de code.

9. Soit E = {0; 1; . . . ; 9} et F = {A, B, C, D, E},


L’ordre est important dans ce code. Il s’agit donc d’un 7-uplet composé de 3 éléments de
E puis de 4 éléments de F .
Pour les 3 chiffres, il y a répétition possible, donc il y a 103 possibilités.
Pour les 4 lettres, il n’y a pas de répétition possible, elles sont distinctes. Il y a donc
4 ! possibilités.
Il y a au total 103 × 4 ! possibilités de code.
Ce qui donne au total 24 000 possibilités de code.

10. Soit E = {0; 1; . . . ; 9} et F = {A, B, C, D, E, F, G},


L’ordre est important dans ce code. Il s’agit donc d’un 9-uplet composé de 5 éléments de
E puis de 4 éléments de F .
Pour les 5 chiffres, il y a répétition possible, donc il y a 105 possibilités.
Pour les 4 lettres, il n’y a pas de répétition possible, elles sont distinctes. Il y a donc
4 ! possibilités.
Il y a au total 105 × 4 ! possibilités de code.
Ce qui donne au total 2 400 000 possibilités de code.

Exercice 4
1. Le tirage est simultané, on cherche donc le nombre de combinaisons de 2 éléments parmi
10.
On calcule donc
Combinatoire et dénombrement

 
10
n=
2
10 !
=
8 !×2 !
3628800
=
40320 × 2
= 45.
Il y a donc 45 tirages possibles.

2. On cherche le nombre de tirages gagnants.


Il y a 7 voyelles possibles et pour chacune d’elles, 3 consonnes possibles.
D’après le principe multiplicatif, il y a donc 7 × 3 = 21 tirages gagnants.
21 7
La probabilité de succès est p = = .
45 15
7
La probabilité que le joueur gagne à ce jeu est .
15

Exercice 5
1. Soit F l’ensemble des filles de la classe et G l’ensemble des garçons.
On cherche le nombre de couples (f, g) ∈ F × G .
En appliquanf le principe multiplicatif, on sait que card(F × G) = card(F ) × card(G).
Comme 13 × 18 = 234 ,
il y a donc 234 couples possibles.

2. Soit F l’ensemble des filles de la classe et G l’ensemble des garçons.


On cherche le nombre de couples (f, g) ∈ F × G .
En appliquanf le principe multiplicatif, on sait que card(F × G) = card(F ) × card(G).
Comme 14 × 18 = 252 ,
il y a donc 252 couples possibles.

3. Soit F l’ensemble des filles de la classe et G l’ensemble des garçons.


On cherche le nombre de couples (f, g) ∈ F × G .
En appliquanf le principe multiplicatif, on sait que card(F × G) = card(F ) × card(G).
Comme 15 × 17 = 255 ,
il y a donc 255 couples possibles.

4. Soit F l’ensemble des filles de la classe et G l’ensemble des garçons.


On cherche le nombre de couples (f, g) ∈ F × G .
En appliquanf le principe multiplicatif, on sait que card(F × G) = card(F ) × card(G).
Comme 13 × 14 = 182 ,
il y a donc 182 couples possibles.

5. Soit F l’ensemble des filles de la classe et G l’ensemble des garçons.


On cherche le nombre de couples (f, g) ∈ F × G .
En appliquanf le principe multiplicatif, on sait que card(F × G) = card(F ) × card(G).
Comme 12 × 17 = 204 ,
Combinatoire et dénombrement

il y a donc 204 couples possibles.

Exercice 6
k=n  
X n
1. C’est un résultat de cours : = 2n
k=0
k
En application dans la situation de l’exercice :
k=6  
X 6
= 26
k=0
k
= 64.

k=n  
X n
2. C’est un résultat de cours : = 2n
k=0
k
En application dans la situation de l’exercice :
k=4  
X 4
= 24
k=0
k
= 16.

k=n  
X n
3. C’est un résultat de cours : = 2n
k=0
k
En application dans la situation de l’exercice :
k=16
X 16
= 216
k=0
k
= 65 536.

k=n  
X n
4. C’est un résultat de cours : = 2n
k=0
k
En application dans la situation de l’exercice :
k=12
X 12
= 212
k=0
k
= 4 096.

k=n  
X n
5. C’est un résultat de cours : = 2n
k=0
k
En application dans la situation de l’exercice :
k=18
X 18
= 218
k=0
k
= 262 144.

k=n  
X n
6. C’est un résultat de cours : = 2n
k=0
k
En application dans la situation de l’exercice :
Combinatoire et dénombrement

k=17
X 
17
= 217
k=0
k
= 131 072.

k=n  
X n
7. C’est un résultat de cours : = 2n
k=0
k
En application dans la situation de l’exercice :
k=13
X 13
= 213
k=0
k
= 8 192.

k=n  
X n
8. C’est un résultat de cours : = 2n
k=0
k
En application dans la situation de l’exercice :
k=14
X 14
= 214
k=0
k
= 16 384.

Exercice 7
1. On doit choisir 6 adhérents parmi 31.
L’ordre des candidats ne compte pas dans ce choix. Il s’agit donc de déterminer le nombre
de combinaisons de 6 membres parmi 31.
On
  calcule donc
31 31 !
=
6 6 ! × 25 !
= 736 281
Il y a donc 736 281 CA possibles.

2. Dans les 736 281 CA possibles, il faut retirer ceux qui ne contiennent que des garçons.
On
  calcule donc le nombre de CA possibles avec uniquement des garçons :
21 21 !
=
6 6 ! × 15 !
= 54 264
Il faut donc soustraire ce résultat du nombre total de CA possibles.
On a donc 736 281 − 54 264 = 682 017 CA possibles avec au moins une fille.

3. Pour constituer le bureau, l’ordre compte, puisqu’il y a trois postes différents à pourvoir.
Il faut donc déterminer le nombre de triplets d’éléments distincts que l’on peut constituer
dans une liste à 6 éléments.
On calcule donc
6 ! 6 !
=
(6 − 3) ! 3 !
= 120
Il y a donc 120 bureaux possibles.
Combinatoire et dénombrement

Exercice 8
C’est un résultat de cours, la relation de Pascal.      
n n−1 n−1
On sait que pour tout entiers n et k, tels que k 6 n, on a : = + .
      k k−1 k
8 8 9
Donc + = .
1 2 2
<iframe src="https://podeduc.apps.education.fr/video/90025-demontrer-la-relation-de-
pascal/ ?isi f rame = true”width = ”640”height = ”360”style = ”padding : 0; margin : 0; border :
0”allowf ullscreentitle = ”DemontrerlaRelationdeP ascal” >< /if rame >

Exercice 9
1. Dans cette situation, l’ordre n’intervient pas.
Le problème de Gabriel revient à déterminer le nombre de combinaisons de 6 éléments
parmi 15 .  
n n !
On sait que le nombre de combinaisons, de k éléments parmi n, vaut : = .
k k !(n − k) !
Dans
  notre situation, on calcule le nombre de combinaisons de 6 éléments parmi 15 :
15 15 !
= = 5 005.
6 6 !×9 !
Il y a donc 5 005 vitrines possibles.

2. Dans cette situation, l’ordre n’intervient pas.


Le problème de Gabriel revient à déterminer le nombre de combinaisons de 3 éléments
parmi 9 .  
n n !
On sait que le nombre de combinaisons, de k éléments parmi n, vaut : = .
k k !(n − k) !
Dans
  notre situation, on calcule le nombre de combinaisons de 3 éléments parmi 9 :
9 9 !
= = 84.
3 3 !×6 !
Il y a donc 84 vitrines possibles.

3. Dans cette situation, l’ordre n’intervient pas.


Le problème de Yasmine revient à déterminer le nombre de combinaisons de 3 éléments
parmi 10 .  
n n !
On sait que le nombre de combinaisons, de k éléments parmi n, vaut : = .
k k !(n − k) !
Dans
  notre situation, on calcule le nombre de combinaisons de 3 éléments parmi 10 :
10 10 !
= = 120.
3 3 !×7 !
Il y a donc 120 vitrines possibles.

4. Dans cette situation, l’ordre n’intervient pas.


Le problème de Liam revient à déterminer le nombre de combinaisons de 3 éléments parmi
6 .  
n n !
On sait que le nombre de combinaisons, de k éléments parmi n, vaut : = .
k k !(n − k) !
Dans notre situation, on calcule le nombre de combinaisons de 3 éléments parmi 6 :
Combinatoire et dénombrement

 
6 6 !
= = 20.
3 3 !×3 !
Il y a donc 20 vitrines possibles.

5. Dans cette situation, l’ordre n’intervient pas.


Le problème de Yasmine revient à déterminer le nombre de combinaisons de 4 éléments
parmi 5 .  
n n !
On sait que le nombre de combinaisons, de k éléments parmi n, vaut : = .
k k !(n − k) !
Dans
  notre situation, on calcule le nombre de combinaisons de 4 éléments parmi 5 :
5 5 !
= = 5.
4 4 !×1 !
Il y a donc 5 vitrines possibles.

6. Dans cette situation, l’ordre n’intervient pas.


Le problème de Elias revient à déterminer le nombre de combinaisons de 4 éléments parmi
6 .  
n n !
On sait que le nombre de combinaisons, de k éléments parmi n, vaut : = .
k k !(n − k) !
Dans
  notre situation, on calcule le nombre de combinaisons de 4 éléments parmi 6 :
6 6 !
= = 15.
4 4 !×2 !
Il y a donc 15 vitrines possibles.

7. Dans cette situation, l’ordre n’intervient pas.


Le problème de Noah revient à déterminer le nombre de combinaisons de 2 éléments
parmi 9 .  
n n !
On sait que le nombre de combinaisons, de k éléments parmi n, vaut : = .
k k !(n − k) !
Dans
  notre situation, on calcule le nombre de combinaisons de 2 éléments parmi 9 :
9 9 !
= = 36.
2 2 !×7 !
Il y a donc 36 vitrines possibles.

8. Dans cette situation, l’ordre n’intervient pas.


Le problème de Sofia revient à déterminer le nombre de combinaisons de 3 éléments parmi
5 .  
n n !
On sait que le nombre de combinaisons, de k éléments parmi n, vaut : = .
k k !(n − k) !
Dans
  notre situation, on calcule le nombre de combinaisons de 3 éléments parmi 5 :
5 5 !
= = 10.
3 3 !×2 !
Il y a donc 10 vitrines possibles.
Combinatoire et dénombrement

Exercice 10
La selection des élèves se fait sans ordre.
On cherche donc la façon de créer des combinaisons 
de 5 élèves parmi 31.
31
Le nombre de groupes de 5 élèves parmi les 31 est .
5
La bonne réponse est la réponse B.

Exercice 11
Il n’y a pas d’ordre dans le tirage, on cherche donc le nombre de combinaisons de 3 éléments
d’un ensemble parmi 50.
 
50 50 ! 50 ! 50 × 49 × 48
= = =
3 (50 − 3) ! × 3 ! 47 ! × 3 ! 1×2×3
La bonne réponse est la réponse C.

Exercice 12
Il y a 2 résultats possibles si on effectue 1 lancer, 22 résultats possibles si on effectue 2 lancers,
etc., 210 résultats possibles si on effectue 10 lancers.
La bonne réponse est la réponse B.

Exercice 13
 
20
Elle choisit 3 élèves parmi les 20 faisant SES : elle a possibilités.
3
Ensuite dans chacun de ces cas elle choisit 2 élèves parmi les 31 − 20 = 11 élèves qui ne font
pas SES,    
20 11
ce qui fait × possibilités.
3 2
La bonne réponse est la réponse A.

Vous aimerez peut-être aussi