TD Analyse Combinatoire Partie1
TD Analyse Combinatoire Partie1
TD Analyse Combinatoire Partie1
Exercice1
Dans un lot de 20 pièces fabriquées, 4 sont mauvaises. De combien de façons différentes peut-
on en prélever 4 dans les cas suivants :
1)- les 4 pièces sont bonnes
2)- une au moins d’entre elles est mauvaise.
3)- deux au moins sont mauvaises.
Exercice2
Une classe de 30 étudiants, 12 filles et 18 garçons, doit élire un comité composé de trois
membres.
1)- Combien de comités peut-on constituer ?
2)- Combien de comités peut-on constituer avec un membre fille ?
3)- Un comité est composé d’un président, un vice-président et un secrétaire :
3-1)- Combien de comités peut-on constituer ?
3-2)- Combien de comités peut-on former sachant que le poste de secrétaire doit être occupé
par une fille ?
3-3)- Quel est le nombre de comités comprenant l’étudiant X ?
3-4)- Quel est le nombre de comités pour lesquels le président est un garçon et le secrétaire une
fille ?
3-5)- Quel est le nombre de comités pour lesquels le président et le vice-président sont de sexes
différents ?
Exercice3
Une urne contient 5 boules numérotées de 1 à 5. On tire 3 boules de cette urne. Déterminer le
nombre de résultats possibles dans les cas suivants :
1- les boules sont tirées l’une et l’autre en remettant chaque fois la boule tirée,
2- les boules sont tirées l’une après l’autre sans les remettre dans l’urne,
3- les boules sont tirées par paquets de 3 sans remise,
4- les boules sont tirées par paquets de 3 avec remise.
Exercice4
Lors d’une course, 10 chevaux prennent le départ.
1- Déterminer le nombre d’arrivées possibles sachant qu’il n’y a pas d’ex aequo.
2- Déterminer le nombre d’arrivées possibles sachant qu’il est possible d’avoir d’ex
aequo.
3- Jouer au tiercé consiste à placer parmi les chevaux choisis les trois premiers de
l’arrivée. Supposons que les chevaux soient arrivés dans l’ordre 4, 7, 10, 1, 8, 3, 9, 2…
- celui qui a joué les chevaux 4, 7 et 10 a gagné le tercé dans l’ordre,
- celui qui a joué ls chevaux 7, 10 et 4 a gagné le tiercé dans le désordre.
3.1- Déterminer le nombre de tiercés dans l’ordre.
3.2- Déterminer le nombre de tiercés dans le désordre.
4- Jouer au quarté consiste à placer parmi les chevaux choisis les 4 premiers chevaux
choisis de l’arrivée.
4.1- Déterminer le nombre de quartés dans l’ordre.
4.2- Déterminer le nombre de quartés dans le désordre.
Exercice5
Un jeu de cartes est composé de 4 « couleurs » :le trèfle, le pique, le carreau et le cœur. Chaque
couleur comporte 8 cartes dans un jeu de 32 cartes et 13 cartes dans un jeu de 52 cartes. En
outre, chaque couleur comprend 4 figures : l’As, le Roi, la Dame, le Valet. Les cartes sont
distribuées de manière équitable aux joueurs. L’ensemble des cartes reçues par un joueur après
une distribution est appelé une main.
On considère un jeu de 32 cartes.
A) Déterminer le nombre de mains différentes de 5 dans les cas suivants :
1- les 5 cartes sont quelconques,
2- les cartes sont de même couleur,
3- il y a 2 cartes d’une couleur et 3 de l’autre,
4- il y a exactement 2 Rois parmi les 5 cartes,
5- il y a au moins 3 Dames parmi les 5 cartes,
6- il y a au plus deux Valets parmi les 5 cartes.
B) On garde tous les cœurs et tous les trèfles d’un jeu de 32 cartes. Combien y a-t-il de
permutations de ces 16 cartes dans lesquelles deux cartes consécutives quelconques sont
de couleurs différentes.