Série n : 1

Exercice 1.

Soient A, B 𝒆 𝒕 𝑪 trois ensembles finis. Montrer que

𝑪𝒂𝒓𝒅 (𝑨 ∪ 𝑩 ∪ 𝑪) = 𝑪𝒂𝒓𝒅 𝑨 + 𝑪𝒂𝒓𝒅 𝑩 + 𝑪𝒂𝒓𝒅 𝑪

− 𝑪𝒂𝒓𝒅 (𝑨 ∩ 𝑩) − 𝑪𝒂𝒓𝒅 (𝑨 ∩ 𝑪) − 𝑪𝒂𝒓𝒅 (𝑩 ∩ 𝑪)

+ 𝑪𝒂𝒓𝒅 (𝑨 ∩ 𝑩 ∩ 𝑪)

Application :

Dans un centre de Langues, il y a autant d’hommes que de femmes tous étudient au

moins une langue. Parmi eux, 10 étudient la langue chinoise, 15 la langue japonaise, 20
la langue arabe, 7 la langue chinoise et japonaise, 8 la langue japonaise et arabe et 9 la
langue chinoise et arabe. Quel est l’effectif total de la classe ?

Exercice 2.

Soit 𝒏 ∈ ℕ − {0, 𝟏}. On place n points sur un cercle. Combien de traits reliant
uniquement 2 points (appelés cordes) peut-on tracer ?

Exercice 3.

On trace dans un plan n droites en position générale (i.e. deux d’entre elles ne sont
jamais parallèles ni trois d’entre elles concourantes).

Combien forme-t-on ainsi de triangles ?

Exercice 4.

Dans un lot de 30 pièces fabriquées, on prélève simultanément 6 pièces.

1- Combien de prélèvements différents peut-on ainsi obtenir ?

2- On suppose alors que sur les 30 pièces, 6 sont mauvaises.

Dans combien de prélèvements :

a- Les 6 pièces sont bonnes ? b- Au moins une pièce est mauvaise ?

c- Une et une seule est mauvaise ? d- Deux au moins sont mauvaises ?

Exercice 5.

Un étudiant possède 40 livres dans son bureau. 22 livres de maths et 18 livres de

physiques. Il souhaite ranger ses livres sur une étagère.

1- Combien y-a-t-il de rangements possibles s’il souhaite ranger ses livres de façon
à ce que les livres de maths soient groupés ensemble et le livres de physiques
ensemble ?
2- Combien y-a-t-il de rangements possibles si la seule chose qui compte est que
les livres de maths soient groupés ensemble ?

Exercice 6.

8 tableaux noirs (indiscernables) doivent être affectés à 4 écoles.

1- De combien de manières peut-on les répartir ?

2- Qu’en est-il si chaque école doit recevoir au moins un tableau ?

Exercice 7.

Un ascenseur quitte le rez-de- chaussée avec 8 personnes (le liftier non compris).
Lorsqu’il repart du 6ème étage, il est vide.

1- De combien de manières le liftier a-t-il pu percevoir le départ des 8 personnes si

pour lui ils se ressemblent tous ?
2- Qu’en est-il s’il peut faire la différence entre homme et femme, l’ascenseur
contenant 5 hommes et trois femmes au départ ?
3- Que se passet-il si pour lui, chaque personne est discernable ?

Exercice 8.

Les rues d’une ville sont toutes perpendiculaires entre-elles comme sur le schéma ci-
dessous. Déterminer le nombre de chemins différents qu’on peut tracer pour relier les
points A et B en se déplaçant uniquement vers la droite et vers le haut.