1

TD1. ANALYSE COMBINATOIRE

Exercice 01.

Une course oppose 20 concurrents, dont Émile.

1. Combien y-a-t-il de podiums possibles ?
2. Combien y-a-t-il de podiums possibles où Émile est premier ?
3. Combien y-a-t-il de podiums possibles dont Émile fait partie ?
4. On souhaite récompenser les 3 premiers en leur offrant un prix identique à chacun. Combien y-a-t-il
de distributions de récompenses possibles ?

Exercice 02.

Fred et Émilie font partie d’une équipe de 10 joueurs (6 garçons et 4 filles). On décide de fabriquer un
comité de 3 joueurs.
1. Combien y-a-t-il de comités possibles ?
2. Combien y-a-t-il de comités contenant exactement 2 garçons et une fille ?
3. Combien y-a-t-il de comités contenant au moins deux garçons ?
4. On veut que Fred et Émilie soient ensemble dans le comité. Combien y-a-t-il de comités possibles ?
5. On ne veut pas que Fred et Émilie soient ensemble dans le comité. Combien y-a-t-il de comités
possibles ?

Exercice 03.

Un sac contient 5 jetons verts (numérotés de 1 à 5), 4 jetons jaunes (numérotés de 1 à 4) et 3 jetons rouges
(numérotés de 1 à 3).
1) On tire successivement et au hasard 3 jetons du sac, sans remettre le jeton tiré. Déterminer le
nombre :
a) De tirages possibles ;
b) De ne tirer que 3 jetons verts ;
c) De ne tirer aucun jeton vert ;
d) De tirer au plus 2 jetons verts ;
e) De tirer exactement 1 jeton vert.
f) De tirer trois un jeton de chaque couleur.
2) On tire simultanément et au hasard 3 jetons du sac. Reprendre alors les questions de 1). 3) On tire
sucessivement et hasard 3 jetons du sac, en remettant le jeton tiré. Reprendre alors les questions de 1).

Exercice 04.

Au service du personnel, on compte 15 célibataires parmi les 40 employés. On désire faire un sondage :
pour cela on choisit un échantillon de quatre personnes dans ce service.
1) Quel est le nombre d’échantillons différents possibles ?
2) Quel est le nombre d’échantillons ne contenant aucun célibataire ?
3) Quel est le nombre d’échantillons contenant
(a) au moins un célibataire ? (b) au plus un célibataire ? (c) un célibataire ?

Exercice 05.

On veut former un comité de 7 personnes, dont 2 républicains, 2 démocrates et 3 indépendants. On a le

choix parmi les 5 républicains, 6 démocrates et 4 indépendants. De combien de manières peut-on procéder ?

Exercice 06.

A leur entrée en L1, les étudiants choisissent un sport (Football ou Basketball) et une option (informatique,
chimie ou astronomie). Dans un groupe d’étudiants, 20 étudiants sont inscrits en astronomie, 53 en chimie,
28 jouent le football. Par ailleurs, 8 inscrits en astronomie et 3 inscrits en informatique jouent le Basketball,
6 inscrits en chimie jouent le Football. Indiquer la répartition des étudiants par discipline, ainsi que le
nombre total d’étudiants dans le groupe.