Cardinal d'ensembles

Parcours 1 : exercices

51

;

60

;

70

;

76

;

83

;

95

et

99

Parcours 2 : exercices

55

;

71

;

86

et

102

Parcours 3 : exercices

63

;

82

;

87

et

98

48

Soient \text{A} et \text{B} deux ensembles finis tels que \operatorname{Card}(\mathrm{A})=27, \operatorname{Card}(\mathrm{B})=15 et \operatorname{Card}(\mathrm{A} \cup \mathrm{B})=35.
Les ensembles \text{A} et \text{B} sont‑ils disjoints ? Justifier.

49

Soient \text{A} et \text{B} deux ensembles finis disjoints tels que \operatorname{Card}(\mathrm{A})=7 et \operatorname{Card}(\mathrm{B})=9.
Que valent \operatorname{Card}(\mathrm{A} \cup \mathrm{B}) et \operatorname{Card}(\mathrm{A} \times \mathrm{B}) ?

50

Dans sa garde-robe, Camille possède cinq pulls, trois pantalons et deux paires de chaussettes. Combien de tenues différentes constituées d'un pull, d'un pantalon et d'une paire de chaussettes peut-on créer ?

51

[Raisonner.]
On considère l'ensemble \text{A}=\{2 ; 4 ; 6 ; 8\}.
Déterminer l'ensemble \text{B}, disjoint de \text{A}, tel que :

\text{A} \cup \text{B} = \{1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9\}.

52

[ Raisonner. ]
Parmi tous les nombres entiers de 1 à 100, combien s'écrivent avec le chiffre 3 ?

54

[ Représenter. ]
On considère l'ensemble \text{A} des diviseurs positifs de 24 et l'ensemble \text{B} des diviseurs positifs de 42. Représenter ces deux ensembles sous la forme d'un diagramme et préciser les cardinaux de \text{A}, \text{B}, \text{A}\cup\text{B} et \text{A}\cap\text{B}.

56

[ Raisonner. ]
Soient \text{A} et \text{E} deux ensembles finis tels que \text{A}\subset\text{E}.
On appelle complémentaire de \text{A} dans \text{E} l'ensemble, noté \overline{\mathrm{A}} ou \text{E} \ \text{A}, tel que \text{A} \cap \overline{\mathrm{A}}=\varnothing et \mathrm{A} \cup \overline{\mathrm{A}}=\mathrm{E}.
Montrer que \operatorname{Card}(\overline{\mathrm{A}})=\operatorname{Card}(\mathrm{E})-\operatorname{Card}(\mathrm{A}).

55

[ Raisonner. ]
On a demandé à des personnes les langues étrangères qu'elles maîtrisaient parmi l'anglais, l'espagnol et l'italien. Les résultats de ce sondage sont consignés dans le diagramme de Venn suivant.


On note respectivement \text{A}, \text{E} et \text{I} les ensembles de personnes parlant anglais, espagnol et italien.

1. Combien de personnes ont été interrogées ?

2. Déterminer les cardinaux des ensembles \text{A, E} et \text{I}.

3. Déterminer les cardinaux des ensembles \text{A}\cup \text{I}, \text{A} \cap \text{E} et \text{I} \cap \text{E}.

4. Combien de personnes parlent au moins deux langues étrangères parmi les trois langues considérées ?

58

[ Modéliser. ]
Dans une association sportive de 84 membres, 60 personnes font du football et 42 font du basketball. Combien pratiquent les deux sports sachant que tout le monde en pratique au moins un ? On pourra se servir de la formule de l'exercice précédent.

60

[ Chercher. ]
Soient \text{E} = \{1 ; 3 ; 7\} et \text{F} = \{2 ; 3\}.
Énumérer tous les éléments de \text{E} \times \text{F} puis de \text{F} \times \text{E}.

59

[ Raisonner. ]
Soient \text{A} et \text{B} deux ensembles. On appelle différence symétrique de \text{A} et \text{B} l'ensemble, noté \mathrm{A} \Delta \mathrm{B}, défini par \text{A}\Delta \text{B}=(\text{A}\cup\text{B}) \backslash(\text{A} \cap \text{B}).

1. Avec un diagramme, représenter les ensembles \text{A} et \text{B} et y hachurer la zone correspondant à \mathrm{A} \Delta \mathrm{B}.

2. Montrer que :

\operatorname{Card}(\mathrm{A} \Delta \mathrm{B})=\operatorname{Card}(\mathrm{A})+\operatorname{Card}(\mathrm{B})-2 \operatorname{Card}(\mathrm{A} \cap \mathrm{B}).

61

[ Chercher. ]
Soit \text{E} l'ensemble \{\pi ; \sqrt{2} ; 4\}.
Lister tous les éléments de \text{E}^2.

62

[ Chercher. ]
Déterminer quatre 3-uplets de \text{E =}\{0\,; 1\}. Combien en existe‑t‑il ?

64

[ Raisonner. ]
Soient \text{A} et \text{B} deux ensembles finis tels que \operatorname{Card}\left(\mathrm{A}^{3} \times \mathrm{B}^{2}\right)=3 087. Déterminer \operatorname{Card}(\mathrm{A}) et \operatorname{Card}(\mathrm{B}).

65

[ Raisonner. ]
Un restaurant propose quatre entrées, deux plats et trois desserts. Trois menus sont proposés : un menu entrée-plat-dessert, un entrée-plat et un plat-dessert.
Combien de menus différents peut‑on composer ?

66

[ Modéliser. ]
On considère les lettres A, B, C et D.
1. Combien de mots de quatre lettres peut-on écrire, ces lettres pouvant être utilisées plusieurs fois ? On ne fera pas attention au sens éventuel du mot.

2. Combien de mots de cinq ou six lettres peut-on écrire ?

67

[ Raisonner. ]
En 1961, l'écrivain Raymond Queneau écrit le livre Cent mille milliards de poèmes, qui contient dix pages, dont chacune est découpée en quatorze vers interchangeables. Le lecteur peut alors composer son poème en sélectionnant les vers les uns après les autres. Expliquer le titre de cette œuvre.

69

[ Raisonner. ]
Soient \text{A} un ensemble fini et n un entier naturel non nul. Démontrer par récurrence la proposition :

\operatorname{Card}\left(\mathrm{A}^{n}\right)=[\operatorname{Card}(\mathrm{A})]^{n}.

68

[ Raisonner. ]
On considère deux ensembles \text{A} et \text{B} de cardinaux respectifs n et p. On souhaite montrer que :
1. Cette formule est-elle vraie si \text{A }ou \text{B} est vide ?

2. On note a_{1}, ... , a_{n} les éléments de \text{A} et b_1, … , b_p les éléments de \text{B}. De plus, pour un entier naturel i inférieur ou égal à p, on note \text{A}_i l'ensemble \text{A} \times\left\{b_{i}\right\}.
a. Décrire les éléments de l'ensemble \text{A}_i. Combien y en a-t-il ?

b. Les ensembles \text{A}_i sont-ils disjoints ?Justifier.

c. Que vaut l'union de tous les \text{A}_i pour i variant de 1 à p ?

d. Conclure.