Exercices corrigés
Exercice 1.
Soit {E} un ensemble fini de cardinal {n}.
Calculer le nombre de couples {(A,B)} de parties de E tels que:
1) {A\subset B} (deux démonstrations)\quad
2) {A\cap B= \emptyset}\quad 3) {A\cap B\ne \emptyset}. |
Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez :
Pour poursuivre votre exploration, vous pouvez :
Exercice 2.
Soit {E} un ensemble fini de cardinal {n}. Déterminer le nombre :
-
de partitions {(A,B)} de {E}
({A\cup B=E} et {A\cap B=\emptyset}).
-
de recouvrements {(A,B)} de {E}
({A\cup B=E}).
|
Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez :
Pour poursuivre votre exploration, vous pouvez :
Exercice 3.
Soit {E} un ensemble fini de cardinal {n}. Calculer le nombre de triplets {(A,B,C)} de parties de E telles que {A\cup B\cup C=E}. |
Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez :
Pour poursuivre votre exploration, vous pouvez :
Exercice 4.
On note {\mathcal{P}(E)} l’ensemble des parties de {E}.
Si {\text{card}(E)=n}, alors {\text{card}(\mathcal{P}(E))=2^n}.
-
Si {\text{card}(E)=n\ge2}, combien y a-t-il de partitions de {E} en deux parties (non vides disjointes)?
-
Si {\text{card}(E)=n\ge3}, combien y a-t-il de partitions de {E} en trois parties (non vides disjointes)?
Indication: fixer {a\in E} et discuter selon que {\{a\}} est (ou n’est pas) l’un des trois ensembles de la partition; conclure par récurrence sur {n}.
|
Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez :
Pour poursuivre votre exploration, vous pouvez :
Exercice 5.
On choisit un ensemble {X} de {10} entiers différents dans l’ensemble {E=[[90,99]]}.
Montrer qu’il existe deux parties non vides {A,B} de {X}, disjointes, de même somme.
|
Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez :
Pour poursuivre votre exploration, vous pouvez :